Stack (Tumpukan) adalah sebuah kumpulan data dimana data yang diletakkan di atas data yang lain
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";
}
|