Stack bisa diartikan sebagai suatu kumpulan data yang
seolah-olah ada data yang diletakkan di atas data yang lain. Di dalam stack ini
kita dapat menambahkan ataupun mengambil (menghapus) data melalui ujung yang
sama yang disebut dengan ujung atas stack (top of stack). Sifat dari STACK
adalah LIFO atau Last In First Out, dapat kita artikan yang terakhir masuk
ialah yang pertama keluar.
Dalam penyajian stack, kita dapat menggunakan array,
dengan anggapan bahwa banyaknya elemen maksimal dari suatu stack tidak melebihi
batas maksimum banyaknya elemen array. Pada suatu ketika, ukuran stack akan
sama dengan ukuran array, bila diteruskan penambahan datanya maka akan terjadi
overflow. Oleh karena itu, perlu ditambahkan data untuk mencatat posisi ujung
stack.
Berikut merupakan ilustrasi stack:
Listing Program STACK:
#include <iostream.h>
#include <conio.h>
#define max 10
struct Tumpukan{
int atas;
int data[max];
}T;
void awal(){
T.atas=-1;
}
int kosong(){
if(T.atas==-1)
return 1;
else
return 0;
}
int penuh(){
if(T.atas==max-1)
return 1;
else
return 0;
}