MATERI STRUKTUR DATA # PERTEMUAN 5 STACK (TUMPUKAN)

Merupakan bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top).

Prinsip Stack adalah LAST-IN-FIRST-OUT (LIFO).

OPERASI STACK

a)    ISEMPTY : Untuk memeriksa apakah stack kosong

b)    ISFULL      : Untuk memeriksa apakah stack sudah penuh

c)     PUSH        : Untuk menambahkan item pada posisi paling atas (TOP)

d)    POP          : Untuk menghapus item paling atas (TOP)

e)    CLEAR      : Untuk mengosongkan stack

Deklarasi MAX_STACK

#define MAX_STACK 5

Deklarasi STACK dengan struct dan array data

typedef struct STACK{

int top;

int data[5];

};

Deklarasi variabel stack dari struct

STACK tumpuk;

Inisialisasi

a)    Pada mulanya isi top dengan -1, karena array dalam C/C++ dimulai dari 0, berarti stack adalah KOSONG

b)   TOP adalah variabel penanda dalam STACK yang menunjukkan elemen teratas Stack.

c)    TOP of STACK akan selalu bergerak hingga mencapai MAX of STACK sehingga menyebabkan stack PENUH

Untuk pembahasan selengkapnya teman teman dapat mendownload materi berikut:

10:28 Share: