Stack dapat diartikan sebagai tumpukan dari benda atau data yang seolah-olah diletakkan di atas data yang lain dimana data yang pertama kali masuk akan terakhir. Secara sederhana sebuah stack bisa digambarkan sebagai tumpukan buku yang disimpan dengan cara ditumpuk keatas. Dimana buku yang pertama kali disimpan atau ditumpuk ada di paling bawah dan yang selanjutnya ditumpuk diatasnya. Dan ketika kita melakukan pengambilan buku ototmatis buku yang terkahir ditumpuk atau disimpan terakhir akan mejadi yang pertama diambil, istilah ini kemudian disebut FILO (First In Last Out) dan bertambah atau berkurangnya data melalui satu ujung yang sama yaitu ujung atas tumpukan (Top of Stack).
Ada 2 operasi dasar dari stack yang dapat dilakukan, yaitu :
- Operasi push yaitu operasi menambahkan elemen pada urutan terakhir (paling atas).
- Operasi pop yaitu operasi mengambil sebuah elemen data pada urutan terakhir dan menghapus elemen tersebut dari stack.
Selain operasi dasar stack (push dan pop), ada lagi operasi lain yang dapat terjadi dalam stack yaitu :
- Proses deklarasi yaitu proses pendeklarasian stack.
- Proses inisialisasi yaitu proses pembuatan stack kosong, biasanya dengan pemberian nilai untuk top.
- Proses cek kosong yaitu proses pemeriksaan apakah stack dalam keadaan kosong.
- Proses cek penuh yaitu proses pemeriksaan apakah stack telah penuh.
Operasi-operasi stack secara lengkap adalah sebagai berikut :
Pendeklarasian stack dengan array
Proses pendeklarasian stack adalah proses pembuatan struktur stack dalam memori. Karena stack dapat direpresentasikan dalam 2 cara, maka pendeklarasian stack pun ada 2 yaitu:
Suatu stack memiliki beberapa bagian yaitu
- top yang menunjuk posisi data terakhir (top)
- elemen yang berisi data yang ada dalam stack. Bagian ini lah yang berbentuk array. Deklarasi stack dengan array:
struct stack
{
int elemen[10]; //elemen int top;
};
Inisialisasi
Inisialisasi stack adalah proses pembuatan suatu stack kosong. Proses inisialisasi untuk stack yang menggunakan array adalah dengan mengisi nilai field top dengan 0 (nol) jika elemen pertama diawali dengan nomor 1. Kalau elemen pertama array dimulai dengan 0 maka top diisi dengan nilai -1.
p->top=-1
Operasi Cek Kosong Stack
Operasi ini digunakan untuk memeriksa apakah stack dalam keadaan kosong. Operasi ini penting dilakukan dalam proses pop. Ketika suatu stack dalam keadaan kosong, maka proses
pop tidak bisa dilakukan. Operasi ini dilakukan hanya dengan memeriksa field top. Jika top top bernilai -1, maka berarti stack dalam keadaan empty (kosong).
if (p->top==-1)
{
cout<<"STACK kosong";
return -1;
}
Operasi Cek Penuh
Operasi ini berguna untuk memeriksa keadaan stack apakah sudah penuh atau belum. Operasi ini akan memberikan nilai true (1) jika field top sama dengan size-1.
if(p->top==size-1)
cout<<"STACK penuh ";
Operasi Push
Operasi ini berguna untuk menambah suatu elemen data baru pada stack dan disimpan pada posisi top yang akan mengakibatkan posisi top akan berubah. Langkah operasi ini adalah :
- Periksa apakah stack penuh. Jika tidak penuh maka proses push dilaksanakan dan jika stack penuh, maka proses push digagalkan.
- Proses push-nya sendiri adalah dengan menambah field top dengan 1, kemudian elemen pada posisi top diisi dengan elemen data baru. if(p->top==size-1)cout<<"STACK penuh ";elsep->elemen[++p->top]=value;
Operasi Pop
Operasi ini berguna untuk mengambil elemen terakhir (top) dan kemudian menghapus elemen tersebut sehingga posisi top akan berpindah. Langkah operasi pop pada stack yang menggunakan array adalah terlebih dahulu memeriksa apakah stack sedang keadaan kosong, jika tidak kosong maka data diambil pada posisi yang ditunjuk oleh posisi top, kemudian posisi top – 1.
if (p->top==-1)
{
cout<<"STACK kosong";
return -1;
}
else
return p->elemen[p->top--];
Program Lengkap:
#include<iostream.h>#include<stdio.h>#define size 50#include<conio.h> struct stack {typedef struct stack STACK;int elemen[size]; int top; }; // operasi pushcout<<"STACK penuh ";void push(STACK *p,int value){ if(p->top==size-1) elseif (p->top==-1)p->elemen[++p->top]=value; } //operasi pop int pop(STACK *p) { {//menampilkan stackcout<<"STACK kosong"; return -1; } else return p->elemen[p->top--]; }cout<<"\nIsi STACK adalah : \n";void display (STACK *p) { int i; if(p->top==-1) cout<<"\n STACK kosong\n"; elses.top=-1;for (i=p->top;i>=0; --i) cout<<p->elemen[i]<<"\n"; } void main() { STACK s ; int x,c,i; do {cout<<"3: Tampilkan Stack\n";cout<<"MENU PILIHAN"; cout<<"\n1: Operasi PUSH\n"; cout<<"2: Operasi POP\n"; cout<<"4: Hapus Stasck\n";case 1: cout<<"\nMasukkan Elemen Stack: ";cin>>x;cout<<"5: Keluar\n"; cout<<"\n\n Pilihan anda : ";cin>>c; switch(c) { push (&s,x); display(&s);break;break; case 2: x=pop(&s); if(x!=-1) cout<<"\nMenghapus Element = "<<x; break; case 3: display(&s); case 4:for (i=s.top;i>=0; --i)if(s.top==-1) cout<<endl<<"STACK kosong"; else cout<<endl<<"STACK dihapus"<<endl; //Menghapus STACK}cout<<"Elemen yang dihapus adalah : "<<pop(&s)<<endl; s.top=-1; } getch(); clrscr(); }while(c!=5);CONTOH PROGRAMa. Source Code Program#include<iostream> #include<stdlib.h> #include<cstring> #include<windows.h> #define max 20 using namespace std; struct tong { int top; char tmp[20][max]; } tong; void push (char sampah[20]); void pop(); void awal(); int isEmpty(); int isFull(); int main() { int pilih; char sampah[20]; string i; awal(); do { system("cls"); cout<<"\n\t--------- Program Stack --------\n"; cout<<"\n\t----- Tumpukan Tong Sampah -----\n\n"; cout<<" 1. PUSH(Simpan)"<<endl; cout<<" 2. POP(Ambil)"<<endl; cout<<" 3. EXIT(Keluar)"<<endl; cout<<"___________________________________________________________________\n\n"; if (!isEmpty()) { for(int i = tong.top; i>=0; i--) { cout<<"["<<tong.tmp[i]<<"]"<<endl; } } else { cout<<"[ tong sampah kosong ]"; } cout<<"\nMasukan Pilihan : "; cin>>pilih; switch (pilih) { case 1: cout<<"Buang sampah : "; cin>>sampah; push(sampah); break; case 2: pop (); break; case 3: cout<<"Tekan enter untuk keluar : "; break; default: cout<<"ERROR!"; break; } } while (pilih!=3); } void push (char sampah[20]) { if (!isFull()) { tong.top = tong.top+1; strcpy(tong.tmp[tong.top],sampah); } else cout<<"isi tong sampah penuh"; } void pop () { if (!isEmpty()) { tong.top--; cout<<"Sampah pada tumpukan ke- "<<tong.top+2<<"sudah diambil"; } else cout<<"Sampah dalam tong kosong"; } void awal() { tong.top = -1; } int isEmpty() { if (tong.top==-1) return 1; else return 0; } int isFull() { if (tong.top == max-1) return 1; else return 0; }b. Output Program
