Fungsi-fungsi dalam stack atau tumpukan antara lain Init, IsEmpty, IsFull, Push, Pop, Clear, dan Print. Fungsi-fungsi ini tinggal dipanggil dalam program, sehingga lebih efektif.
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 Penuh (IsFull)
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";
}
Tidak ada komentar:
Posting Komentar