MODUL II

STACK (TUMPUKAN)

A. STACK
1. Pengertian
STACK atau TUMPUKAN adalah suatu struktur data yang seolah-
olah terlihat seperti data yang tersusun secara ‘menumpuk’, dimana ada
data yang terletak diatas data yang lainnya.
TOP

Gambar 2.1 Ilustrasi Stack

Bersifat LIFO (Last In First Out), berarti data yang masuk terakhir akan
keluar pertama. Pada stack, penghapusan serta pemasukan elemennya
hanya dapat dilakukan pada satu posisi, yakni posisi akhir dari list. Posisi
ini disebut puncak atau Top dari stack. Elemen stack S pada posisi ini
dinyatakan dengan TOP(S). Jelasnya, bila stack S = [A, B, C, D, E,F], maka
TOP(S) adalah F.

Prak. Struktur Data TIf UNIROW 2012

 2. Deklarasi Awal Stack
 Deklarasi MAX_STACK
#define MAX_STACK 8
 Deklarasi STACK dengan tipe data struct
typedef struct STACK
{
int top;
int data[MAX_STACK-1];
};

 Deklarasi tumpuk yang bertipe STACK

STACK tumpuk;

3. Operasi Pada Stack

Macam-macam operasi stack:
a) Push : menambah data pada stack (tumpukan paling atas).
Caranya:
1. Naikkan nilai topnya
2. Tambahkan info baru (IB) pada stack paling atas (top).
b) Pop : menghapus data pada stack (tumpukan paling atas).
Caranya:
1. Ambil/keluarkan elemen teratas dan simpan dalam info pop (IP).
2. Turunkan nilai topnya.
c) IsEmpty : menguji apakah stack dalam keadaan kosong.
d) IsFull : menguji apakah stack dalam keadaan penuh.
e) Print : menampilkan semua elemen (isi) stack.
f) Clear : mengosongkan atau menghapus semua elemen (isi) stack.
g) Peek : menampilkan isi stack pada posisiter atas (top of stack) saja.

Prak. Struktur Data TIf UNIROW 2012