1. STACK

2. Definisi  Tumpukan adalah kumpulan elemen data yang disimpan dalam satu jalur array (larik)  Elemen data hanya boleh dilakukan pada posisi ATAS (TOP) tumpukan  Tumpukan disebut juga “Push Down Stack”  Pengaksesan tumpukan menggunakan LIFO (Last In First Out)

3. ilustrasi 100 300 200 500 100 Tumpukan Kosong Tumpukan 1 ElemenTumpukan N Elemen Top=0 Top=1 Top=N

4. Operasi dasar pada tumpukan  CREATESTACK(S): membuat tumpukan S  MAKENULL(S): Mengosongkan Tumpukan S  EMPTY: menguji apakah tumpukan kosong  PUSH(x,S): memasukan elemen baru x kedalam tumpukan S  POP(S): mengeluarkan elemen posisi atas pada Tumpukan S

5.  Underflow: tumpukan dalam keadaan kosong dan tidak ada elemen yang dapat di ambil lagi  Overflow: tumpukan dalam keadan penuh dan tidak dapat ditambah elemen lagi

6. Algoritma PUSH(S,Top,MaksTum,Elemen) 1. {periksa Tumpukan, apakah penuh?} jika TOP=Makstum maka cetak:Overflow 2. Jika TOP<>MaksTum maka TOP:=TOP+1; 3. {masukan elemen ke lokasi TOP yg baru} S[TOP]:=Elemen; 4. Ulangi Langkah 1 sampai 3

7. Algoritma POP(S,TOP,Elemen) 1. {Periksa Tumpukan, apakah Kosong?} Jika TOP=0; Cetak ‘Underflow’ 2. Jika TOP<>0 maka Elemen:=S[Top] 3. {kurangkan TOP dengan 1} TOP:=TOP-1 4. Lakukan Langkah 1 sampai 3

8. Contoh Algo Stack OPERASIISI TUMPUKANNILAI TOP CREATESTACK(S) 0 PUSH (‘a’,S)a1 PUSH(‘b’,S)a,b2 PUSH(‘c’,S)a,b,c3 POP(S)a,b2 PUSH(‘d’,S)a,b,d3 POP(S)a,b,d3 POP(S)a,b2 POP(S)a1

9. Simulasi