dalam struktur stack

12
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 1.2.3 Macam Proses pada Stack a. AWAL (Inisialisasi) b. PUSH (Insert, Masuk, Simpan, Tulis) c. POP (Delete, Keluar, Ambil , Baca / Hapus) Proses AWAL 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 void AWAL(void) { Top = -1; } 0 1 2 3 4 5 6 7 8 n-1 Sebelum nilai X diPUSH

Upload: fajar-dwi-santoso

Post on 15-Nov-2015

225 views

Category:

Documents


0 download

DESCRIPTION

struktur stack

TRANSCRIPT

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 1.2.3 Macam Proses pada Stacka. AWAL (Inisialisasi)b. PUSH (Insert, Masuk, Simpan, Tulis)c. POP (Delete, Keluar, Ambil , Baca / Hapus) Proses AWAL

Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah PUSH (Isi, Masuk, Simpan)maka akan diisi di elemen nomor : 4dan Top akan menunjuk elemen nomor : 4

algoritma dasar push

Pertanyaan : dalam keadaan seperti sekarang Kalau ada perintah POP ( Keluar, Ambil)maka akan diambil isi elemen nomor : 3dan setelah itu Top akan menunjuk elemen nomor : 2

untuk pop algoritma yg benarS[Top] = X;Top = Top - 1;

Que linier

Algoritma dasar untuk proses AWAL (Inisialisasi),void AWAL(void){ F = 0; R = -1; Counter = 0; }

Double queueKalau ada perintah masuk dari kanan

Kalau ada perintah masuk dari kiri,

Kalau ada perintah keluar dari kanan,

Kalau ada perintah keluar dari kiri,

Lish

Linear DoublyLinked List

Linear DoublyLinked List INSERT KIRI

Linear DoublyLinked List INSERT TENGAH