STACK QUEUE Struktur Data Pengertian Stack Data yang

STACK & QUEUE Struktur Data

Pengertian Stack �Data yang diletakkan diatas data yang lainnya �Dlam stack bisa menambahkan, menyisipkan dan menghapus data �Contoh : tumpukan piring �Konsep : LIFO (Last In First Out)

Operasi pada Stack �Proses penyisipan/penghapusan dilakukan pada satu ujung yang disebut TOP dari stack �Dasar stack adalah PUSH = menambah elemen, dan POP = menghapus elemen �Penambahan elemen baru pada stack yang sudah penuh overflow �Penghapusan pada stack yang kosong/tidak memiliki elemen

Contoh kasus : �Terdapat 3 elemen ditambahkan secara berurutan pada stack kosong yaitu elemen A, B dan C, maka stack dapat ditulis sebagai stack A, B, C dan bila 1 digambarkan : 2 3 4 5 A B C TOP �Penyisipan dan penghapusan hanya terjadi pada TOP.

Soal : Stack dengan 6 sel memory mula-mula kosong, tentukan output dari modula berikut : A: = 7 B: = 5 call push (stack, A) call push (stack, 2 B) call push (stack, A+B) call push (stack, A-B) call push (stack, 2 AB) call push (stack, 9) While TOP <> null do call pop (stack, item) write item Enwhile return. �

Pengertian Queue �Adalah antrian �Struktur data dimana data yang pertama kali dimasukkan adalah data yang pertama kali bisa dihapus �Mekanisme FIFO (First In First Out)

Operasi pada Queue �Memiliki 2 Var pointer yaitu : FONT (lokasi elemen depan) REAR (lokasi elemen belakang) �Front = Null menyetakan queue kosong, jika elemen di hapus dari queue harga FRONT bertambah 1.

Contoh Kasus �Queue 1 �Front dengan 6 sel memory sbb : A C D 2 3 4 5 6 = 2, Reart = 4 �Kemudian gambarkan pemetaan dan tentukan nilai Rear & Front jika : a. F ditambahkan ke Queue b. A & C dihapus c. K, L, M ditambahkan d. D & F dihapus

�Pemetaan 1 awal A C D 2 3 4 5 A C D F 2 3 4 5 Front = 2, Rear =4 �F ditambahkan ke Queue 1 Front = 2, Rear = 5 �A & C dihapus 1 Front = 4, Rear = 5 6 6 6

�K, L & M ditambahkan L M 1 2 D F K 4 5 6 3 Front = 4, Rear = 2 �D & F dihapus L M 1 2 3 Front = 6, Rear = 2

SOAL : � Diketahui Queue dengan 5 cell mula-mula kosong. Gambarkan pemetaan & tentukan nilai Front dan Rearnya : a. A, B dan C disisipkan b. A dihapus c. D dan E disisipkan d. B dan C dihapus e. F disisipkan f. D dihapus g. G dan H disisipkan h. E dihapus i. F dihapus j. K disisipkan k. G dan H dihapus l. K dihapus