Stack

Last In First Out (LIFO) Operasi Stack PUSH penambahan elemen baru POP STACK / TUMPUKAN Struktur data Last In First Out (LIFO) Operasi Stack PUSH penambahan elemen baru POP pengapusan elemen

STACK REPRESENTASI STATIS Implementasi menggunakan ARRAY Kondisi OVER FLOW kondisi UNDER FLOW

PSEUDOCODE STACK Algoritma Stack Deskripsi {algoritma stack / tumpukan} Deklarasi type NilaiKuliah = record < nama : string nilai : integer > const MAX = 10 type stack = record < top : integer data : array [1 .. MAX] of NilaiKuliah St : stack procedure createEmpty(input/output s : stack) function isEmpty (input s : stack)  boolean function isFull(input s : stack)  boolean procedure push(input nama : string, input nilai :integer , input/output s : stack) procedure pop (input/output s: stack) procedure printStack (input s: stack) Deskripsi createEmpty(St) printStack(St) write(‘-------------------’) push(‘Hendra’,90,st) push(‘Mikael’,50,st) pop(St)

PSEUDOCODE STACK procedure createEmpty(input/output s : stack) Deklarasi {tidak ada} Deskripsi s.top  -1 function isEmpty (input s : stack)  boolean Deklarasi hasil : boolean Deskripsi hasil  false if s.top=-1 then hasil true end if return hasil function isFull(input s : stack)  boolean Deklarasi hasil : boolean Deskripsi hasil  false if s.top=MAXthen hasil true end if return hasil

PSEUDOCODE STACK procedure push(input nama : string, input nilai :integer , input/output s : stack) {menambah elemen di dalam stack} Deklarasi {tidak ada} Deskripsi if isFull(S) =TRUE then write(‘STACK PENUH’) else if isEmpty (S) =TRUE then s.top  1 s.nama[1]  nama s.nilai[1]  nilai s.top  s.top + 1 s.nama[s.top]  nama s.nilai[s.top]  nilai endif end if

PSEUDOCODE STACK procedure pop (input/output s: stack) {menghapus elemen di dalam stack} Deklarasi {tidak ada} Deskripsi if s.top = 1 then s.top  -1 else if s.top <> -1 then s.top  s.top – 1 write(‘Stack Kosong’) endif end if procedure printStack (input s: stack) {Menampilkan isi Stack ke layar} Deklarasi i : integer Deskripsi if s.top = -1 then write (‘STACK KOSONG’) else for i1 to s.top do write(‘elemen ke- ’,i) write(‘NAMA’ , s.data[i].nama) write(‘NILAI’ , s.data[i].nilai) endfor end if

Queue

Queue Dengan Array Bersifat FIFO Elemen yang pertama masuk ke antrian akan keluar pertama kalinya DEQUEUE adalah mengeluarkan satu elemen dari suatu Antrian Antrian dapat dibuat dengan menggunakan: Liniear Array dan Circular Array

Queue Linier Array Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya Sehingga membutuhkan 2 variabel: Head dan Tail

Queue (2) Operasi-operasi: Create() Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail = -1

Queue (3)

Queue (4) IsEmpty() Untuk memeriksa apakah Antrian sudah penuh atau belum Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail

Queue (5)

Queue (6) Fungis IsFull Untuk mengecek apakah Antrian sudah penuh atau belum Dengan cara mengecek nilai Tail, jika Tail = MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh

Queue (7) Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu

Queue (8)

Queue (9) Dequeue() Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 Penggeseran dilakukan dengan menggunakan looping

Queue (10)

Queue (11) Clear() Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1 Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca

Queue (12)

Tampil() Queue (13) Untuk menampilkan nilai-nilai elemen Antrian Menggunakan looping dari head s/d tail

Algoritma Queue Deklarasi const MAX = 10 type queue = record < head,tail : integer nama : array[1..MAX] of string > q : queue procedure createEmpty(input/output q : queue) function isEmpty (input q : queue)  boolean function isFull (input q : queue)  boolean procedure enqueue(input nama : string, input/output q:queue) procedure dequeue(input/output q:queue) procedure printQueue (input q: queue)

procedure createEmpty(input/output q : queue) Deklarasi {tidak ada} deskripsi q.head  -1 q.tail  -1 function isEmpty (input q : queue)  boolean deklarasi hasil:boolean if q.tail=-1 then hasil  true else hasil  false endif

function isFull (input q : queue)  boolean deklarasi hasil:boolean deskripsi if q.tail=MAX then hasil  true else hasil  false endif

procedure enqueue(input nama : string, input/output q:queue) deklarasi deskripsi if isFull(q)=TRUE then write(‘QUEUE PENUH’) else if isEmpty(q)=TRUE then q.head  1 q.tail  1 q.nama[1]  nama q.tail  q.tail + 1 q.nama[q.tail]  nama endif end if

procedure dequeue(input/output q:queue) deklarasi i : integer Deskripsi if isEmpty(q)=TRUE then write(‘QUEUE KOSONG) else if q.head = q.tail then q.head  -1 q.tail  -1 for iq.head to q.tail-1 q.nama[i] = q.nama[i+1] endfor q.tail  q.tail -1 endif

procedure printQueue (input q: queue) deklarasi Deskripsi if isEmpty(q)=TRUE then write(‘Queue Kosong’) else for iq.head to q.tail do write(q.nama[i] ) endfor endif