Stack atau tumpukan adalah suatu struktur data yang penting dalam pemrograman yang bersifat LIFO (Last In First Out). Data yang terakhir masuk ke stack akan menjadi data pertama yang dikeluarkan dari stack.
Stack adalah list linier yang dikenali elemen puncaknya (Top) dan aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan dan penghapusan selalu dilakukan pada elemen puncak (top). Karena aturan penyisipan dan penghapus tersebut, TOP adalah satu-satunya alamat tempat terjadinya operasi.
 |
| Tumpukan 6 buah kotak |
Jadi, stack merupakan kumpulan data yang sifatnya dinamis, artinya kita bisa menambah atau menghapus data dari stack tersebut.
 |
| Ilustrasi Stack |
OPERASI PADA STACK
1. Push adalah operasi untuk menambah elemen pada sebuah stack
2. Pop adalah operasi untuk mengambil elemen yang terletak paling atas pada sebuah stack
3. Clear adalah fungsi yang digunakan untuk mengosongkan stack
4. IsEmpty adalah fungsi yang digunakan untuk mengecek apakah stack sudah kosong
5. IsFull adalah fungsi yang digunakan untuk mengecek apakah stack sudah penuh
6.
Print adalah fungsi untuk menampilkan semua elemen-elemen pada stack.
Berikut ini merupakan contoh Program Stack dengan bahasa pemrograman C++ yang menggunakan DEV-C++ sebagai software-nya.
#include<iostream>
using namespace std;
struct stack
{
int data[5];
int atas;
};
stack tumpuk;
int main()
{
int pilihan, baru, i;
tumpuk.atas=-1;
do
{
cout<<"1. PUSH DATA"<<endl;
cout<<"2. POP DATA"<<endl;
cout<<"3. PRINT DATA"<<endl<<endl;
cout<<"MASUKKAN PILIHAN : ";
cin>>pilihan;
switch (pilihan)
{
case 1 :
if(tumpuk.atas==5-1)
{
cout<<"TUMPUKAN PENUH";
cout<<endl;
}
else
{
cout<<"MASUKKAN DATA : ";
cin>>baru;
tumpuk.atas++;
tumpuk.data[tumpuk.atas]=baru;
}
break;
case 2 :
if(tumpuk.atas==-1)
{
cout<<"TUMPUKAN KOSONG";
cout<<endl;
}
else
{
cout<<"DATA YANG AKAN DI POP = "<<tumpuk.data[tumpuk.atas]<<endl;
tumpuk.atas--;
cout<<endl;
}
break;
case 3 :
if(tumpuk.atas==-1)
{
cout<<"TUMPUKAN KOSONG";
cout<<endl;
}
else
{
cout<<"DATA - "<<endl;
for(i=tumpuk.atas; i>=0; i--)
{
cout<<tumpuk.data[i]<<ends;
cout<<endl;
}
cout<<endl;
}
break;
default :
cout<<"TIDAK ADA DALAM PILIHAN";
break;
}
}
while((pilihan>=1) && (pilihan<=3));
}
Stack tersebut merupakan Stack dengan Max of Stack sebanyak 5. Hal ini dapat dilihat pada baris program yang menampilkan
struct dibawah :
Setelah dilakukan compile, maka dapat dilihat output dari program diatas adalah :
Output diatas merupakan proses untuk melakukan PUSH Data atau menambahkan item pada Stack. Ketika item yang ditambahkan sudah mencapai MAX OF STACK, maka muncul pesan "Tumpukan sudah penuh, seperti dibawah ketika kita akan melakukan PUSH Data lagi.
Ketika kita memasukkan pilihan pada pilihan ketiga, yaitu PRINT, maka outputnya menampilkan seluruh item yang sudah diinputkan ke dalam STACK.
Untuk output pada pilihan POP DATA, yaitu merupakan proses untuk melakukan pengambilan 1 buah item data dari sebuah STACK, dimana pengambilan item data tersebut akan menghapus sebuah item data dari TOP OF STACK
Setelah dilakukan POP DATA, maka seluruh item data pada STACK tersebut akan berkurang menjadi 4 item, dan item 2 yang menjadi TOP of STACK.
Selamat mencoba.
