Stack menggunakan List Bernadus Anggo Seno Aji Definisi

Stack menggunakan List Bernadus Anggo Seno Aji

Definisi Stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prisip Last In First Out (Tumpukan yang ditumpuk terakhir akan diproses pertama / data yang terakhir kali dimasukkan akan pertama dikeluarkan)

Ciri-ciri stack TOP merupakan sebutan untuk elemen paling atas dari suatu stack Elemen TOP merupakan elemen yang paling akhir ditambahkan Elemen TOP diketahui Penambahan dan penghapusan elemen selalu dilakukan di TOP LIFO

Simulasi Stack Pop Push TOP TOP Pop

Pemanfaatan Stack Perhitungan ekspresi aritmetika (posfix) algoritme backtraking (runut balik) algoritme rekursif

Pemanfaatan Stack dalam dunia nyata Setumpuk koran, dimana koran yang paling terakhir ditambahkan ditaruh di atas tumpukan yang dapat dilihat. Tumpukan kotak rokok, koin, buku, dll

Representasi Stack Linear Linked List Array

Stack menggunakan Linked List Single Linked list yang mempunyai operasi Insert first push Delete first pop First (L) diganti dengan TOP (S).

9 ADT Elemen Stack Type infotype : integer Type address : pointer to Elm. Stack Type Elm. Stack < info : infotype next : address > INFO NEXT Elm. Stack Type Stack: < Top: address > Top S 10/30/2020

Traversal dalam stack Penggunaan traversal dalam stack sangat jarang digunakan karena salah satu kelebihan stack adalah hanya menggunakan TOP sebagai pemprosesan Penggunaan traversal digunakan untuk mencetak semua isi dari stack, caranya sama dengan traversal di linear list

Queue Bernadus Anggo Seno Aji

Queue • Queue menggunakan FIFO (First In First Out) • Menghapus dan mengembalikan nilai dari elemen yang paling pertama atau lama ditambahkan dalam antrian.

13 Implementasi • client-server systems • operating systems: task queue, printing queue • simulation and modeling: air traffic control, urban transport

14 Queue – in summary Single Linked list atau double linked list dengan hanya Insert Last add, enqueue Delete first del, dequeue First (L) diganti dengan HEAD (S) Last (L) diganti dengan TAIL (S) 10/30/2020

15 ADT Queue Element Type infotype : integer Type address : pointer to Elm. Queue Type Elm. Queue < info : infotype next : address > Type Queue: < Head: address Tail : address > INFO NEXT Elm. Queue Tail Head Q 10/30/2020