STACK 6.3 & 7.3 NESTED LOOP

STACK ( TUMPUKAN )

1.01 BAB 1 STACK 1. 01 delete insert A stack is an ordered collection of items into which new items may be inserted and from which items may be deleted at one end, called the top of the stack. 7 6 5 4 3 2 1 ( Yedidyah L, Moshe J. A., and Aaron M. Tenenbaum; Data Structures Using C and C++)

1. Single Stack. Stack Tunggal, satu stack dalam satu collection 1.01 1. Single Stack. 1. 01 Stack Tunggal, satu stack dalam satu collection 1.1 Ilustrasi Single Stack. Nomor Urut Masuk (PUSH) Nomor Urut Keluar (POP) 1 2 3 4 Top Buku-4 4 3 2 1 Buku-3 Buku-2 Buku-1 Meja

Prinsip atau Konsep prosesnya disebut : L I F O ( Last In First Out ) 1.01 1. 01 Dalam struktur STACK, digunakan istilah : - PUSH untuk : Simpan, atau Masuk, atau Insert, atau Tulis. - POP untuk : Ambil, atau Keluar, atau Delete, atau Baca, atau Hapus Prinsip atau Konsep prosesnya disebut : L I F O ( Last In First Out )

1.2 Representasi Single Stack menggunakan Array Satu Dimensi. 1. 02 1.2 Representasi Single Stack menggunakan Array Satu Dimensi. 1.2.1 Ilustrasi Single Stack menggunakan Array Satu Dimensi misal n = 10 n-1 0 1 2 3 4 5 6 7 8 9 25 12 17 10 S[ ] misal dibuat dengan : Top #define n 10 - int S[n]; int Top, X; 3 Top X

Pertanyaan : dalam keadaan seperti sekarang 1. 02 n-1 0 1 2 3 4 5 6 7 8 9 PUSH 25 12 17 10 S[ ] POP Top 3 Top X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah PUSH ( Isi, Masuk, Simpan) maka akan diisi di elemen nomor : ? dan Top akan menunjuk elemen nomor : ?

Pertanyaan : dalam keadaan seperti sekarang 1. 02 n-1 0 1 2 3 4 5 6 7 8 9 PUSH 25 12 17 10 S[ ] POP Top 3 Top X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah POP ( Keluar, Ambil) maka akan diambil isi elemen nomor : ? dan Top akan menunjuk elemen nomor : ?

Diilustrasikan sebagai berikut : 1. 02 Ilustrasi Stack. 0 1 2 3 4 5 6 7 8 9 n-1 25 12 17 10 S[ ] Top 3 Top X Diilustrasikan sebagai berikut : 0 1 2 3 4 5 6 7 8 9 n-1 X X X X S[ ] Top

1.2.2 Prinsip / Konsep Proses pada Stack 1. 03 1.2.2 Prinsip / Konsep Proses pada Stack LIFO (Last In First Out) 1.2.3 Macam Proses pada Stack a. AWAL (Inisialisasi) b. PUSH (Insert, Masuk, Simpan, Tulis) c. POP (Delete, Keluar, Ambil , Baca / Hapus)

a) Proses AWAL Catatan : void AWAL(void) { Top = -1; } n-1 S[ ] -1 Top 1. 03 Catatan : void AWAL(void) { Top = -1; } Untuk memudahkan pembuatan program, maka array untuk Stack dan beberapa variabel yang terkait dibuat bersifat Global 0 1 2 3 4 5 6 7 8 9 n-1 S[ ] -1 Top Top X

Algoritma dasar untuk PUSH 1. 02 Algoritma dasar untuk PUSH

Pertanyaan : dalam keadaan seperti sekarang 1. 02 0 1 2 3 4 5 6 7 8 9 n-1 25 12 17 10 S[ ] Top 3 Top X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah PUSH (Isi, Masuk, Simpan) maka akan diisi di elemen nomor : ? dan Top akan menunjuk elemen nomor : ?

Pertanyaan : dalam keadaan seperti sekarang 1. 02 0 1 2 3 4 5 6 7 8 9 n-1 25 12 17 10 S[ ] Top 3 Top X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah PUSH (Isi, Masuk, Simpan) maka akan diisi di elemen nomor : 4 dan Top akan menunjuk elemen nomor : 4

? Pilih algoritma yang benar untuk PUSH a. Top = Top + 1; S[Top] = X; 1. 02 Pilih algoritma yang benar untuk PUSH Top X 3 15 25 12 17 10 S[ ] 4 0 1 2 3 4 5 6 7 8 9 n-1 Setelah nilai X diPUSH Ke Stack Sebelum nilai X diPUSH a. Top = Top + 1; S[Top] = X; b. S[Top] = X; Top = Top + 1; c. Top = Top + 1; X = S[Top]; d. X = S[Top]; Top = Top + 1; ?

? ? A = B; A = B; 25 17 A B A B Yang diisi, variabel A atau variabel B 1. 02 A = B; Yang diisi, variabel A atau variabel B ? 25 17 Sebelum : A B A = B; ? Sesudah : A B

A = B; A = B; 25 17 A B 17 17 A B Yang diisi adalah : variabel A 1. 02 A = B; Yang diisi adalah : variabel A 25 17 Sebelum : A B A = B; 17 17 Sesudah : A B

? Pilih algoritma yang benar untuk PUSH a. Top = Top + 1; S[Top] = X; 1. 02 Pilih algoritma yang benar untuk PUSH Top X 3 15 25 12 17 10 S[ ] 4 0 1 2 3 4 5 6 7 8 9 n-1 Setelah nilai X diPUSH Ke Stack Sebelum nilai X diPUSH a. Top = Top + 1; S[Top] = X; b. S[Top] = X; Top = Top + 1; c. Top = Top + 1; X = S[Top]; d. X = S[Top]; Top = Top + 1; ?

Pilih algoritma yang benar untuk PUSH 1. 02 Pilih algoritma yang benar untuk PUSH Top X 3 15 25 12 17 10 S[ ] 4 0 1 2 3 4 5 6 7 8 9 n-1 Setelah nilai X diPUSH Ke Stack Sebelum nilai X diPUSH a. Top = Top + 1; S[Top] = X; b. S[Top] = X; Top = Top + 1; c. Top = Top + 1; X = S[Top]; d. X = S[Top]; Top = Top + 1;

Top = Top + 1; S[Top] = X; Untuk PUSH Algoritma yang benar Top X 3 15 1. 02 Top X 3 15 25 12 17 10 S[ ] 4 0 1 2 3 4 5 6 7 8 9 n-1 Setelah nilai X diPUSH Ke Stack Sebelum nilai X diPUSH Untuk PUSH Algoritma yang benar Top = Top + 1; S[Top] = X;

Top = Top + 1; S[Top] = X; Algoritma PUSH yang benar : Sebelum : 1. 02 Algoritma PUSH yang benar : Top = Top + 1; S[Top] = X; Sebelum : 0 1 2 3 4 5 6 7 8 9 n-1 25 12 17 10 3 15 S[ ] Top X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : Top = Top + 1; 25 12 17 10 4 15 S[ ] Top X Top Sesudah : 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : S[Top] = X; 25 12 17 10 15 4 15 S[ ] Top X Top

S[Top] = X; Top = Top + 1; Algoritma PUSH yang SALAH : Sebelum : 1. 02 Algoritma PUSH yang SALAH : S[Top] = X; Top = Top + 1; Sebelum : 0 1 2 3 4 5 6 7 8 9 n-1 25 12 17 10 3 15 S[ ] Top X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : S[Top] = X; 25 12 17 15 3 15 S[ ] Top X Top Sesudah : 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : Top = Top + 1; 25 12 17 15 4 15 S[ ] Top X Top

Algoritma dasar untuk PUSH 1. 02 Algoritma dasar untuk PUSH Top = Top + 1; S[Top] = X; atau : Top+= 1; S[Top] = X; Top++; S[Top] = X; atau : S[++Top] = X; atau :

Algoritma dasar untuk POP 1. 02 Algoritma dasar untuk POP

Pertanyaan : dalam keadaan seperti sekarang 1. 02 0 1 2 3 4 5 6 7 8 9 n-1 25 12 17 10 S[ ] Top 3 Top X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah POP ( Keluar, Ambil) maka akan diambil isi elemen nomor : ? dan setelah itu Top akan menunjuk elemen nomor : ?

Pertanyaan : dalam keadaan seperti sekarang 1. 02 0 1 2 3 4 5 6 7 8 9 n-1 25 12 17 10 S[ ] Top 3 Top X Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah POP ( Keluar, Ambil) maka akan diambil isi elemen nomor : 3 dan setelah itu Top akan menunjuk elemen nomor : 2

? Untuk POP, Pilih algoritma yang benar a. X = S[Top]; Top = Top - 1; 1. 02 Untuk POP, Pilih algoritma yang benar Top X 3 25 12 17 10 S[ ] 2 0 1 2 3 4 5 6 7 8 9 n-1 Setelah POP Sebelum POP a. X = S[Top]; Top = Top - 1; b. Top = Top - 1; X = S[Top]; c. Top = Top - 1; S[Top] = X; d. S[Top] = X; Top = Top - 1; ?

Pilih algoritma yang benar 1. 02 Untuk POP, Pilih algoritma yang benar Top X 3 25 12 17 10 S[ ] 2 0 1 2 3 4 5 6 7 8 9 n-1 Setelah POP Sebelum POP a. X = S[Top]; Top = Top - 1; b. Top = Top - 1; X = S[Top]; c. Top = Top - 1; S[Top] = X; d. S[Top] = X; Top = Top - 1;

X = S[Top]; Top = Top - 1; Untuk POP Algoritma yang benar Top X 3 25 1. 02 Top X 3 25 12 17 10 S[ ] 2 0 1 2 3 4 5 6 7 8 9 n-1 Setelah POP Sebelum POP Untuk POP Algoritma yang benar X = S[Top]; Top = Top - 1;

Setelah Top dipindahkan menunjuk S[2] apakah nilai 10 1. 02 Top X 3 25 12 17 10 S[ ] 0 1 2 3 4 5 6 7 8 9 n-1 Sebelum POP Pertanyaan : Setelah 10 disimpan di X apakah nilai 10 masih ada dalam S[3] ? Jawab : 3 10 Top 25 12 17 S[ ] 0 1 2 3 4 5 6 7 8 9 n-1 Isi X Pertanyaan : Setelah Top dipindahkan menunjuk S[2] apakah nilai 10 masih ada dalam S[3] ? X Top X 2 10 25 12 17 S[ ] 0 1 2 3 4 5 6 7 8 9 n-1 Setelah POP Jawab :

Setelah Top dipindahkan menunjuk S[2] apakah nilai 10 1. 02 Top X 3 25 12 17 10 S[ ] 0 1 2 3 4 5 6 7 8 9 n-1 Sebelum POP Pertanyaan : Setelah 10 disimpan di X apakah nilai 10 masih ada dalam S[3] ? Jawab : masih ada 3 10 Top 25 12 17 S[ ] 0 1 2 3 4 5 6 7 8 9 n-1 Isi X Pertanyaan : Setelah Top dipindahkan menunjuk S[2] apakah nilai 10 masih ada dalam S[3] ? X Top X 2 10 25 12 17 S[ ] 0 1 2 3 4 5 6 7 8 9 n-1 Setelah POP Jawab : masih ada tapi untuk keperluan ilustrasi, nilainya dihapus

Kita Ulangi X = S[Top]; Top = Top - 1; Algoritma POP yang benar : n-1 1. 02 Algoritma POP yang benar : X = S[Top]; Top = Top - 1; 0 1 2 3 4 5 6 7 8 9 n-1 Sebelum POP 25 12 17 10 3 S[ ] Top X Top Kita Ulangi

X = S[Top]; Top = Top - 1; Algoritma POP yang benar : 1. 02 Algoritma POP yang benar : X = S[Top]; Top = Top - 1; 0 1 2 3 4 5 6 7 8 9 n-1 Sebelum POP 25 12 17 10 3 S[ ] Top X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : X=S[Top]; 25 12 17 10 S[ ] 3 10 Top X Top

X = S[Top]; Top = Top - 1; Algoritma POP yang benar : 1. 02 Algoritma POP yang benar : X = S[Top]; Top = Top - 1; 0 1 2 3 4 5 6 7 8 9 n-1 Sebelum POP 25 12 17 10 3 S[ ] Top X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : X=S[Top]; 25 12 17 10 S[ ] 3 10 Top X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : Top = Top -1; 25 12 17 S[ ] 2 10 Top X Top

Algoritma dasar untuk POP X = S[Top]; Top = Top - 1; X = S[Top]; Top-=1; atau : X = S[Top]; Top--; atau : X = S[Top--]; atau :

Top = Top - 1; X = S[Top]; Algoritma POP yang SALAH : 1. 02 Algoritma POP yang SALAH : Top = Top - 1; X = S[Top]; Sebelum POP 25 12 17 10 3 S[ ] Top X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : Top = Top -1; 25 12 17 10 S[ ] 3 Top X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dengan : X = S[Top]; 25 12 10 S[ ] 2 17 Top X Top

b) Proses PUSH void PUSH( void) { Top = Top + 1; S[Top] = X; } 1. 04 void PUSH( void) { Top = Top + 1; S[Top] = X; } Catatan : Semua variabel dibuat bersifat GLOBAL c) Proses POP void POP(void) { X = S[Top]; Top = Top - 1; }

Semua variabel bersifat GLOBAL #include<stdio.h> void AWAL (void); void PUSH(void); void POP(void); define n 10 int S[n]; int Top, X; void main( ) { AWAL( ); - scanf(“%i”, &X); PUSH(); POP( ); printf(“%i”, X); } void AWAL(void) { Top = -1; } void PUSH (void) { Top = Top + 1; S[top] = X; void POP (void) { X = S[top]; Top = Top - 1; Semua variabel bersifat GLOBAL

Diilustrasikan sebagai berikut : 1. 05 Ilustrasi Stack. Top X 3 25 12 17 10 S[ ] 0 1 2 3 4 5 6 7 8 9 n-1 Diilustrasikan sebagai berikut : Top X S[ ] 0 1 2 3 4 5 6 7 8 9 n-1

1.2.4 Kondisi Stack. a. KOSONG b. PENUH c. BISA DIISI d. ADA ISINYA 1. 05 1.2.4 Kondisi Stack. a. KOSONG b. PENUH c. BISA DIISI d. ADA ISINYA

Kondisi Stack. a. KOSONG b. PENUH c. BISA DIISI d. ADA ISINYA lawannya 1. 05 Kondisi Stack. a. KOSONG b. PENUH lawannya lawannya c. BISA DIISI d. ADA ISINYA

Kondisi Stack. Kondisi Stack : a. KOSONG 1 b. PENUH c. BISA DIISI 1. 05 Kondisi Stack. Kondisi Stack : Top X 0 1 2 3 4 5 6 7 8 9 n-1 1 2 3 a. KOSONG b. PENUH c. BISA DIISI d. ADA ISINYA

Kondisi Stack. Kondis Stack : 1 a. KOSONG b. PENUH 2 c. BISA DIISI 1. 05 Kondisi Stack. Kondis Stack : Top X 0 1 2 3 4 5 6 7 8 9 n-1 1 2 3 a. KOSONG Gambar : ? b. PENUH Gambar : ? c. BISA DIISI Gambar : ? d. ADA ISINYA Gambar : ?

Kondisi Stack. Kondis Stack : 1 a. KOSONG 1 b. PENUH 2 c. BISA DIISI 1. 05 Kondisi Stack. Kondis Stack : Top X 0 1 2 3 4 5 6 7 8 9 n-1 1 2 3 a. KOSONG Gambar : 1 b. PENUH Gambar : ? c. BISA DIISI Gambar : ? d. ADA ISINYA Gambar : ?

Kondisi Stack. Kondis Stack : 1 a. KOSONG 1 b. PENUH 3 2 c. BISA DIISI 1. 05 Kondisi Stack. Kondis Stack : Top X 0 1 2 3 4 5 6 7 8 9 n-1 1 2 3 a. KOSONG Gambar : 1 b. PENUH 3 Gambar : c. BISA DIISI Gambar : ? d. ADA ISINYA Gambar : ?

Kondisi Stack. Kondis Stack : 1 2 3 a. KOSONG 1 b. PENUH 3 1. 05 Kondisi Stack. Kondis Stack : Top X 0 1 2 3 4 5 6 7 8 9 n-1 1 2 3 a. KOSONG Gambar : 1 b. PENUH 3 Gambar : c. BISA DIISI Gambar : 1 2 d. ADA ISINYA Gambar : ?

Kondisi Stack. Kondis Stack : 1 2 3 a. KOSONG 1 b. PENUH 3 1. 05 Kondisi Stack. Kondis Stack : Top X 0 1 2 3 4 5 6 7 8 9 n-1 1 2 3 a. KOSONG Gambar : 1 b. PENUH 3 Gambar : c. BISA DIISI Gambar : 1 2 d. ADA ISINYA Gambar : 2 3

Kondisi Stack. Kondis Stack : cirinya 1 1 3 2 1 2 3 2 3 n-1 1. 05 Kondisi Stack. Kondis Stack : 0 1 2 3 4 5 6 7 8 9 n-1 cirinya 1 a. KOSONG : ? 1 Top 0 1 2 3 4 5 6 7 8 9 n-1 b. PENUH : ? 3 2 X X X X c. BISA DIISI : ? Top 1 2 0 1 2 3 4 5 6 7 8 9 n-1 d. ADA ISINYA : ? 3 X X X X X X X X X X 2 3 Top

Kondisi Stack. Kondis Stack : cirinya 1 1 3 2 1 2 3 2 3 n-1 1. 05 Kondisi Stack. Kondis Stack : 0 1 2 3 4 5 6 7 8 9 n-1 cirinya 1 a. KOSONG : Top = -1 1 Top 0 1 2 3 4 5 6 7 8 9 n-1 b. PENUH : ? 3 2 X X X X c. BISA DIISI : ? Top 1 2 0 1 2 3 4 5 6 7 8 9 n-1 d. ADA ISINYA : ? 3 X X X X X X X X X X 2 3 Top

Kondisi Stack. Kondis Stack : cirinya 1 1 3 2 1 2 3 2 3 n-1 1. 05 Kondisi Stack. Kondis Stack : 0 1 2 3 4 5 6 7 8 9 n-1 cirinya 1 a. KOSONG : Top = -1 1 Top 0 1 2 3 4 5 6 7 8 9 n-1 b. PENUH : Top = n-1 3 2 X X X X c. BISA DIISI : ? Top 1 2 0 1 2 3 4 5 6 7 8 9 n-1 d. ADA ISINYA : ? 3 X X X X X X X X X X 2 3 Top

Kondisi Stack. Kondis Stack : cirinya 1 1 3 2 1 2 3 2 3 n-1 1. 05 Kondisi Stack. Kondis Stack : 0 1 2 3 4 5 6 7 8 9 n-1 cirinya 1 a. KOSONG : Top = -1 1 Top 0 1 2 3 4 5 6 7 8 9 n-1 b. PENUH : Top = n-1 3 2 X X X X c. BISA DIISI : Top < n-1 Top 1 2 0 1 2 3 4 5 6 7 8 9 n-1 d. ADA ISINYA : ? 3 X X X X X X X X X X 2 3 Top

Kondisi Stack. Kondis Stack : cirinya 1 1 3 2 1 2 3 2 3 n-1 1. 05 Kondisi Stack. Kondis Stack : 0 1 2 3 4 5 6 7 8 9 n-1 cirinya 1 a. KOSONG : Top = -1 1 Top 0 1 2 3 4 5 6 7 8 9 n-1 b. PENUH : Top = n-1 3 2 X X X X c. BISA DIISI : Top < n-1 Top 1 2 0 1 2 3 4 5 6 7 8 9 n-1 d. ADA ISINYA : Top > -1 3 X X X X X X X X X X 2 3 Top

Kondisi Stack. Kondis Stack : cirinya a. KOSONG Top = -1 b. PENUH 1. 05 0 1 2 3 4 5 6 7 8 9 n-1 Top X Kondis Stack : cirinya a. KOSONG Top = -1 b. PENUH Top = n-1 c. BISA DIISI Top < n-1 d. ADA ISINYA Top > -1

Kondisi Stack. Kondis Stack : cirinya a. KOSONG b. PENUH c. BISA DIISI 1. 05 0 1 2 3 4 5 6 7 8 9 n-1 Top X Kondis Stack : cirinya a. KOSONG ? b. PENUH ? c. BISA DIISI ? d. ADA ISINYA ?

1.2.4 Kondisi Stack. 1 2 3 Kondisi Stack c i r i n-1 n-1 Top X X X X 1. 05 1.2.4 Kondisi Stack. Kondisi Stack c i r i (posisi Top) Ilustrasi gambar a. b. c. d. KOSONG tak ada isinya PENUH tak bisa diisi lagi BISA DIISI (kebalikan dari PENUH) ADA ISINYA (kebalikan dari KOSONG) Top = -1 Top = n-1 Top < n-1 Top > -1 Gambar 1 Gambar 3 Gambar 1 dan 2 Gambar 2 dan 3 0 1 2 3 4 5 6 7 8 9 n-1 1 0 1 2 3 4 5 6 7 8 9 n-1 Top 2 X X X X Top 0 1 2 3 4 5 6 7 8 9 n-1 3 X X X X X X X X X X Top

Algoritma PUSH dan POP yang lengkap. 1. 06 1.2.5 Algoritma PUSH dan POP yang lengkap.

a. Algoritma yang lengkap untuk proses PUSH 1. 06 a. Algoritma yang lengkap untuk proses PUSH 0 1 2 3 4 5 6 7 8 9 n-1 Bila ada instruksi PUSH maka akan d isi di elemen nomor : ? X X X X Top

a. Algoritma yang lengkap untuk proses PUSH 1. 06 a. Algoritma yang lengkap untuk proses PUSH 0 1 2 3 4 5 6 7 8 9 n-1 Bila ada instruksi PUSH maka akan d isi di elemen nomor : ? X X X X Top 0 1 2 3 4 5 6 7 8 9 n-1 Bila ada instruksi PUSH maka akan d isi di elemen nomor : 4 X X X X Top

a. Algoritma yang lengkap untuk proses PUSH 1. 06 a. Algoritma yang lengkap untuk proses PUSH 0 1 2 3 4 5 6 7 8 9 n-1 Bila ada instruksi PUSH maka akan d isi di elemen nomor : 4 X X X X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dalam kondisi PENUH Bolehkah melakukan PUSH ? X X X X X X X X X X Jawab : ? Top

a. Algoritma yang lengkap untuk proses PUSH 1. 06 a. Algoritma yang lengkap untuk proses PUSH 0 1 2 3 4 5 6 7 8 9 n-1 Bila ada instruksi PUSH maka akan d isi di elemen nomor : 4 X X X X Top 0 1 2 3 4 5 6 7 8 9 n-1 Dalam kondisi PENUH Bolehkah melakukan PUSH ? X X X X X X X X X X Top Jawab : TIDAK BOLEH

? a. Algoritma yang lengkap untuk proses PUSH Ilustrasi Stack n-1 X X 1. 06 Ilustrasi Stack 0 1 2 3 4 5 6 7 8 9 n-1 X X X X Top Bila Stack PENUH, maka Tidak Boleh melakukan PUSH sehingga, sebelum PUSH, perlu dioeriksa apakah Stack dalam keadaan : a. apakah KOSONG b. apakah PENUH c. apakah BISA DIISI d. apakah ADA ISINYA ?

a. Algoritma yang lengkap untuk proses PUSH 1. 06 a. Algoritma yang lengkap untuk proses PUSH Ilustrasi Stack 0 1 2 3 4 5 6 7 8 9 n-1 X X X X Top silahkan PUSH sebaliknya (else) Bila BISA DIISI jangan PUSH Bila PENUH jangan PUSH sebaliknya (else) silahkan PUSH

a. Algoritma yang lengkap untuk proses PUSH 1. 06 a. Algoritma yang lengkap untuk proses PUSH void PUSH(void) { if ( BISA DIISI ) { Top = Top + 1; S[Top] = X; } else printf( “Stack Penuh”);

a. Algoritma yang lengkap untuk proses PUSH 1. 06 a. Algoritma yang lengkap untuk proses PUSH void PUSH(void) { if ( Top < n-1 ) { Top = Top + 1; S[Top] = X; } else printf( “Stack Penuh”); Bila BISA DIISI lakukan PUSH atau void PUSH(void) { if ( Top == n-1 ) printf( “Stack Penuh”); else { Top = Top + 1; S[Top] = X; } Bila PENUH jangan PUSH else lakukan PUSH

b. Algoritma yang lengkap untuk proses POP 1. 07 void POP(void) { if (Top > -1 ) X = S[Top]; Top = Top-1; } else printf(“Stack Kosong”); Bila ADA ISINYA lakukan POP atau : Algoritma yang lengkap untuk proses POP dengan ‘logika terbalik’ void POP(void) { if ( Top == -1 ) printf(“Stack Kosong”); else X = S[Top]; Top = Top - 1; } Bila KOSONG jangan POP else lakukan POP

1. 08 1.2.6 Contoh Soal PUSH dan POP . Baca sendiri di diktat

1. 11 1.3 Aplikasi Stack. 1.3.1. Memeriksa kelengkapan pasangan kurung buka dan kurung tutup suatu arithmetic statement A + B * ( C - D) / ( E + F ) BENAR A + B * ( C - D / ( E + F ) SALAH Merobah (konversi) bentuk INFIX menjadi bentuk POSTFIX 1.3.2. INFIX POSTFIX A + B + C * D A + (B + C) * D A B + C D * + A B C + D * + 1.3.3. Mencatat Return Address oleh Operating System sewaktu menjalankan sebuah program pada pelaksanaan call suatu function.

1.4 Pointer sebagai penunjuk Stack. 1. 20 1.4 Pointer sebagai penunjuk Stack. a. Menyiapkan Stack dan Pointer : n-1 0 1 2 3 4 5 6 7 8 9 10 Top BatasAtas Dasar define n 11 - int S[n], *Top, *BatasAtas, *Dasar Dasar = &S[-1]; Top = &S[-1]; BatasAtas = &S[n-1];

if(Top < BatasAtas) Top++; *Top = X; else printf(“Stack Penuh); 0 1 2 3 4 5 6 7 8 9 10 1. 20 Top BatasAtas Dasar a. Algoritma untuk PUSH if(Top < BatasAtas) Top++; *Top = X; else printf(“Stack Penuh); b. Algoritma untuk POP if(Top > Dasar) X = *Top; Top--; else printf(“Stack Penuh);

1.5 Representasi Stack menggunakan structure. 1. 21 1.5 Representasi Stack menggunakan structure. Perhatikan contoh berikut ini : a. Menyiapkan Stack. #define MAXSTACK 10 typedef char ItemType; typedef struct StackTag { int Top; ItemType S[MAXSTACK]; } StackType; tipe : char dibuat 10 elemen S[0] sampai dengan S[9] b. Initialisasi. void Intitialize(StackType *P ) { P->Top = -1; }

1.5 Representasi Stack menggunakan structure. 1. 21 1.5 Representasi Stack menggunakan structure. Perhatikan contoh berikut ini : c. Proses PUSH. void PUSH(ItemType item, StackType *P) { if(P->Top >= MAXSTACK-1) printf(“Stack Penuh”); else P->entry[++P->Top] = item; d. Proses POP. void POP(ItemType *Q, StackType *P) { if(P->Top <= -1) printf(“Stack Kosong”); else *Q = P->S[P->Top--]; }

Soal-I. Untuk Stack yang diilustrasikan pada Gambar diatas : 1.6 Soal Latihan Mandiri. 0 1 2 3 4 5 6 n-1 1. 22 X X X X Top Soal-I. Untuk Stack yang diilustrasikan pada Gambar diatas : 1. Sebutkan ciri bahwa Stack : a. Kosong b. Penuh c. Bisa diisi d. Ada isinya 2. Tulis algoritma dasar untuk: a. PUSH b. POP 3. Tulis algoritma yang lengkap untuk: a. PUSH b. POP 4. Tulis program (penggalan program) untuk menginput data melalui keyboard satu persatu dan mem Push data tersebut ke Stack sampai Stack penuh tak bisa diisi lagi. 5. Tulis program (penggalan program) untuk mengeluarkan (POP) isi Stack satu per satu dan mencetaknya, sampai Stack menjadi kosong.

1. 22 6. Bila Stack berisi bilangan integer, maka susun algoritma untuk menghitung dan mencetak total isi Stack tanpa menghapus isi Stack. 7. Tulis program (penggalan program) untuk menginput data melalui keyboard satu per satu dan mem Push data tersebut ke Stack sampai Stack penuh tak bisa diisi lagi. 8. Tulis program (penggalan program) untuk mengeluarkan (POP) isi Stack satu per satu dan mencetaknya, sampai Stack menjadi kosong. 9. Dianggap tempat yang tersedia mesih lebih dari 10 tempat. Tulis program (penggalan program) untuk menginput sebanyak 10 buah data melalui keyboard satu persatu dan mem Push data tersebut ke Stack. 10. Dipastikan stack terisi lebih dari 10 elemen. Tulis program (penggalan program) untuk mengeluarkan (POP) isi stack sebanyak 10 elemen, satu per satu dan mencetaknya ke layar.

1. 22 11. Tulis program (penggalan program) untuk menginput melalui keyboard satu persatu dan mem Push data tersebut ke Stack. Bila tempat yang tersedia masih cukup untuk menampung 10 data baru, maka data yang diinput dan di push sebanyak 10 buah data. Tapi bila tempat yang tersedia kurang dari 10 tempat, maka cukup menginput dan mem Push sebanyak tempat yang tersedia, sampai stack penuh. 12. Tulis program (penggalan program) untuk mengeluarkan (POP) isi stack satu persatu dan mencetaknya ke layar. Bila stack berisi 10 elemen atau lebih dari 10 elemen, maka keluarkan dan cetak sebanyak 10 elemen. Tapi bila isi stack kurang dari 10 elemen, maka keluarkan semua isi stack, sampai stack menjadi kosong.