Dokumen menjelaskan konsep stack (tumpukan) dalam struktur data dengan prinsip LIFO (last in first out), di mana data hanya dapat ditambah atau dihapus dari ujung tumpukan. Dua operasi dasar pada stack adalah push (menambah data) dan pop (menghapus data). Dokumen juga menyertakan contoh implementasi stack menggunakan bahasa pemrograman C++.

1. Oleh Drs KH.BUDI YONO

2. Stack
 Secara sederhana stack (tumpukan) bisa diartikan
sebagai kumpulan data yang seolah-olah diletakkan di
atas data yang lain.
 Prinsipnya kita hanya bisa menambah data dan
menghapus data pada ujung ya sama.
 Konsep ini dikenal dengan LIFO (Last In First Out).

3. Stack
 Secara sederhana stack (tumpukan) dapat
diilustrasikan sebagai berikut :

4. Stack
 Pada gambar di depan dapat dilihat bahwa kotak B
berada diatas kotak A dan dibawah kotak C.
 Gambar di depan juga menunjukkan bahwa tumpukan
hanya bisa ditambah melalui atas.
 Tumpukan di depan juga hanya dapat diambil
(dikurangi) melalui bagian atas.

5. Operasi Pada Stack
 Ada 2 operasi dasar yang bisa dilakukan pada stack
yaitu :
 Push (menambah/menyisipkan data)
 Pop (menghapus/mengurangi data)

6. Push
 Ilustrasi operasi Push pada stack adalah sebagai
berikut :

7. Push
 Pada gambar di depan mula-mula tumpukan berisi
data 17, 41, 20
 Kemudian dilakukan operasi Push data 34 sehingga
tumpukan data pada tumpukan menjadi : 17, 41, 20, 34.

8. Pop
 Ilustrasi operasi Pop adalah sebagai berikut :

9. Pop
 Pada gambar di depan mula-mula tumpukan berisi
data : 17, 41, 20
 Kemudian dilakukan operasi Pop sehingga data yang
paling atas dihapus sehingga data pada tumpukan
menjadi : 17, 41

10. Pemanfaatan Stack
 Salah satu pemanfaatan Stack (tumpukan) adalah
untuk menulis ungkapan dengan menggunakan notasi
tertentu.
 Cara penulisan ungkapan sering disebut dengan notasi
infix, yang artinya bahwa operator ditulis diantara 2
operator.
 Selain notasi infix ada juga notasi prefix dan postfix.
 Pemanfaatan tumpukan bisa diterapkan pada notasi
postfix.

11. Pemanfaatan Stack
 Contoh notasi postfix : 2 14 + 5 *

12. Program Stack
 Implementasi Stack (tumpukan) pada C++ dapat
dibuat menggunakan Array atau Linked List.
 Berikut ini implementasi Stack menggunakan Array :

13. #include <iostream>
#include <conio>
#include <stdlib>
int top,i;
char key,temp;
char stack[10];
void push()
{
clrscr();
if(top<9)
{
cout<<"Masukkan sebuah karakter : ";
cin>>temp;
top++;
stack[top] = temp;
cout<<"Data sudah masuk, tekan enter..";
}
else
{
cout<<"Stack sudah penuh, tekan enter..";
}
getch();
}
void pop()
{
clrscr();
if(top>=0)
{
top--;
cout<<"Data sudah terhapus, tekan enter..";
}
else
{
cout<<"Stack telah kosong, tekan enter..";
}
getch();
}
void print()
{
clrscr();
if(top>=0)
{
cout<<"Isi Stack : "<<endl<<endl;
for(i=top;i>=0;i--)
{
cout<<" "<<stack[i]<<endl;
}
cout<<endl<<"Tekan enter..";
}
else
{
cout<<"Stack masih kosong, tekan enter..";
}
getch();
}
void main()
{
clrscr();
key = ' ';
top = -1;
do
{
do
{
clrscr();
cout<<"Program Stack"<<endl;
cout<<"1. Push"<<endl;
cout<<"2. Pop"<<endl;
cout<<"3. Print"<<endl;
cout<<"4. Exit"<<endl;
cout<<"Masukkan pilihan anda[1/2/3/4] : ";
key=getche();
}
while ((key!='1') && (key!='2') && (key!='3') && (key!='4'));
if(key=='1')
push();
else if(key=='2')
pop();
else if(key=='3')
print();
}
while (key!='4');
getch();
}