Sebelum ke materi lebih jauh, saya akan menjelaskan sedikit apa itu Stack. Mudah nya Stack itu dapat diartikan sebuah tumpukan, dan mempunyai sifat yang terakhir yang duluan. Atau biasa disebut LIFO (Least in First out).
http://id.wikipedia.org/wiki/Stack_(struktur_data)
Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix
Jika kita sudah bermain2 dengan Stack, berarti kita juga akan bermain2 dengan Array, karena penyajian data Stack ini semuanya menggunakan Array. Contoh Deklarasi umum pada sebuah Stack adalah code berikut :
#define MAX 50
#define true 1
#define false 0
char stack[MAX];
int top
Dilihat dari kode diatas, besarnya sebuah Stack itu statis, tetap tidak dapat flexibel.
Operasi yang ada pada Stack Tunggal
1. Fungsi Init
digunakan untuk membuat Stack baru yang masih kosong
void init(void)
{
top=0;
}
2. Fungsi full
digunakan untuk mengecek apakah sebuah Stack sudah penuh atau tidak
int full(void){
if(top==MAX) return(true);
else return(false);
}
3. Fungsi Empty
digunakan untuk mengecek apakah Stack kosong atau tidak
int empty(void){
if(top==0) return(true);
else return(false);
}
4. Fungsi Clear
digunakan untuk mengosongkan sebuah Stack, Stack ini akan dianggap kosong bila ujung atas Stack berada pada index array 0
void clear(void){
top-0;
cout<<"Stack dikosongkan";
}
5. Fungsi Push
digunakan untuk mengisikan sebuah data ke dalam Stack, sebelum memasukkan sebuah data akan dilakukan pengecekan apakah Stack penuh atau tidak
void push(char info){
if(full()!=true)
{
top++;
stack[top]=info;
}
else cout<<"Stack penuh";
}
6. Fungsi Pop
fungsi ini digunakan untuk mengeluarkan data teratas pada Stack dengan syarat yakni stack tidak boleh kosong
char pop(void){
char info;
if(empty()!=true)
{
info=stack[top];
top--;
return[info];
}
else cout<<"Stack kosong";
}
setidaknya itulah fungsi2 yang harus ada pada sebuah Stack tunggal
Artikel Saya lainnya :
Read More..
