October 26, 2017
Stack (Tumpukan) adalah sebuah kumpulan data dimana data yang diletakkan di atas data yang lain
Fungsi Kosong (IsEmpty)
Fungsi ini diguanakan untuk mengecek apakah stack kosong.
-------------------------------------------------------------------------------------------------------------
Fungsi Penuh (IsFull)
Fungsi ini diguanakan untuk mengecek apakah stack penuh.
-------------------------------------------------------------------------------------------------------------
Fungsi Input (Push)
Fungsi ini digunakan untuk menambahkan data ke dalam stack.
Fungsi Ambil/Hapus (Pop)
Fungsi ini dugunakan untuk mengambil data pada stack pada tumpukan paling atas.
Fungsi Bersih (Clear)
Fungsi ini digunakan untuk mengosongkan stack.
Fungsi Tampil (Print)
Fungsi ini digunakan untuk menampilkan stack.
Ada beberapa Fungsi-fungsi dalam stack antara lain :
Fungsi Awal (Init)
Fungsi ini digunakan untuk inisialisasi atau membuat stack baru yang masih kosong.
-------------------------------------------------------------------------------------------------------------
- Init
- IsEmpty
- IsFull
- Push
- Pop
- Clear
Fungsi Awal (Init)
Fungsi ini digunakan untuk inisialisasi atau membuat stack baru yang masih kosong.
-------------------------------------------------------------------------------------------------------------
void awal(){ T.atas=-1; } |
Fungsi Kosong (IsEmpty)
Fungsi ini diguanakan untuk mengecek apakah stack kosong.
-------------------------------------------------------------------------------------------------------------
int kosong(){ if(T.atas==-1) return 1; else return 0; } |
Fungsi ini diguanakan untuk mengecek apakah stack penuh.
-------------------------------------------------------------------------------------------------------------
int penuh(){ if(T.atas==max-1) return 1; else return 0; } |
Fungsi Input (Push)
Fungsi ini digunakan untuk menambahkan data ke dalam stack.
-------------------------------------------------------------------------------------------------------------
void input(int data){ if(penuh()==0) {T.atas++; T.data[T.atas]=data; cout<<"Data masuk"<<T.data[T.atas];} else cout<<"Tumpukan penuh"; } |
Fungsi Ambil/Hapus (Pop)
Fungsi ini dugunakan untuk mengambil data pada stack pada tumpukan paling atas.
-------------------------------------------------------------------------------------------------------------
void hapus(){ if(kosong()==0) { T.atas--; cout<<"Data teratas sudah terambil"; } else cout<<"Data kosong"; } |
Fungsi Bersih (Clear)
Fungsi ini digunakan untuk mengosongkan stack.
-------------------------------------------------------------------------------------------------------------
void bersih(){ T.atas=-1; cout<<"Tumpukan kosong!"; } |
Fungsi Tampil (Print)
Fungsi ini digunakan untuk menampilkan stack.
-------------------------------------------------------------------------------------------------------------
void tampil(){ if(kosong()==0) {for(int i=T.atas;i>=0;i--) {cout<<"\nTumpukan ke "<<i<<"="<<T.data[i];} } else cout<<"Tumpukan kosong"; } |