Dokumen tersebut membahas tentang ADT pada stack dan queue. Secara umum dijelaskan bahwa stack dan queue merupakan ADT yang menerapkan prinsip LIFO untuk stack dan FIFO untuk queue. Dilanjutkan dengan penjelasan implementasi stack dan queue menggunakan array dan linked list serta contoh penerapannya.

1. ADT PADA
STACK DAN QUEUE

2. ADT

3. ADT (Pengertian)
• ADT=Abstrack Data Type/Tipe Data Abstrak
• Tipe data yang merupakan hasil imajinasi pemrogram/manusia
dengan memberikan Batasan domain maupun operasinya.
• Abstract Data Type (ADT) umumnya yaitu sekumpulan objek
dengan sekumpulan operasi.
• ADT memungkinkan pendefinisian suatu himpunan nilai di variable
disertai operasi yang digunakan.

4. ADT (Pengertian)
ADT biasanya diimplementasikan menjadi dua modul:
• Definisi/Spesifikasi dari TYPE dan PRIMITIF
• Spesifikasi TYPE disesuaikan pada bahasa
• Spesifikasi PRIMITIF sesuai konteks (fungsi ataukah prosedur)
• Body, berupa kode program
Supaya ADT dapat diuji tuntas, maka harus dilengkapi dengan
program utama yang mengandung pemakaian (call) terhadap setiap
PRIMITIF dalam ADT. Disebut sebagai DRIVER.

5. ADT dalam Bahasa pemrograman
BAHASA SPESIFIKASI BODY
PASCAL Unit Interface Implementasi
C File header *.h File Kode Program (*.c)
C++ File header *.h File Kode Program (*.cpp)
JAVA Class Public Class

6. ADT dalam struktur data
• ADT dan struktur data adalah hal yang berbeda
• Struktur data lebih konkret dan jelas, sedangkan ADT lebih
merupakan sebuah skripsi logika
• ADT : stack, queue, priority queue, dictionary,
sequence, set.
• Struktur Data : array, linked list, hash table (open, closed,
circular hashing), trees (binary search trees, heaps, AVL trees, 2-3
trees, tries, red/black trees, B-trees)

7. STACK

8. STACK (Pengertian)
• Stack/tumpukan adalah kumpulan item di mana item data baru
dapat ditambahkan/dimasukkan pada bagian atas tumpukan. Item
yang dapat dihapus hanya pada tempat paling atas
• Secara formal stack adalah Abstract Data Type (ADT)
• Stack adalah wadah yang mengimplementasikan Last-In-First-Out
(LIFO) protocol

9. STACK (Pengertian)
• LIFO (Last In Fist Out) artinya elemen dari struktur (node) yang
dimasukkan pertama kali ke dalam rangkaian akan dikeluarkan
(diproses) terakhir kali sedangkan elemen yang masuk terakhir
akan diproses / dikeluarkan pertama.
• Dengan kata lain setiap transaksi atau aktifitas yang ada dalam
stack dilakukan pada kepalanya (head) saja.

10. Perintah pada Stack
Pada Stack dikenal beberapa perintah untuk memanipulasi datanya,
seperti Push, Pop, IsEmpty, Peek, Print/Display.
• Push untuk menambah data,
• Pop untuk menghapus data,
• IsEmpty untuk mengecek apakah Stack kosong atau terisi,
• Peek untuk mengecek nilai Top dari Stack,
• Print/Display untuk melihat isi dari Stack.

11. Ilustrasi Stack
Ilustrasi dari Stack dapat dilihat pada gambar berikut.
| |
| |
| |
| 7 |
| 6|
Jika ditambahkan data baru, misal 3, maka akan menjadi seperti gambar berikut.
| |
| |
| 3 |
| 7 |
| 6 |
Jika dihapus, maka data 3 akan hilang, dan Stack akan menjadi seperti pada gambar pertama. Jadi, semua aktifitas
penambahan dan penghapusan data selalu dimulai dari atas.

12. Implementasi Stack (Array)
• Implementasi dan digunakan perintah push() dan pop() dengan
insert dan delete pada akhir array.
• Karena array terbatas muatannya, maka ada kemungkinan array
akan terisi penuh ketika sejumlah elemen diisikan kedalamnya.
• Fungsi boolean IsFull() akan mengembalikan true jika stack (array)
penuh dan sebaliknya false.
• Minus: mengakibatkan semua elemen yang tersisa akan bergeser
ke kiri.
• Plus: tidak perlu menggeser elemen.

13. Implementasi Stack (List)
• Implementasi dan digunakan perintah push() dan pop() dengan
insert dan delete pada akhir array.
• Seperti pada array, perlu diketahui dimana akan menyisipkan
elemen pada list dan dimana yang akan dihapus sehingga push dan
pop akan berjalan dengan cepat.
• Insert pada awal atau akhir list akan memiliki waktu yang tetap
• Menghapus elemen pada akhir list membutuhkan waktu yang
cukup lama karena proses perjalanan dari awal sampai akhir list

14. QUEUE

15. QUEUE (Pengertian)
• Queue/antrian adalah kumpulan item di mana item data baru
dapat ditambahkan/dimasukkan pada bagian belakang (rear). Item
yang dapat dihapus hanya pada tempat paling depan (front)
• Secara formal queue adalah Abstract Data Type (ADT)
• Queue adalah wadah yang mengimplementasikan First-In-First-Out
(FIFO) protocol

16. QUEUE (Pengertian)
• Queue merupakan jenis Linked list yang menerapkan konsep FIFO
(First In First Out) atau kebalikan dari Stack (LIFO).
• Pada Queue elemen yang dimasukkan pertama kali apabila
dilakukan pemrosesan maka elemen tersebut yang akan diproses
terlebih dahulu.

17. Aplikasi Kehidupan
Contoh yang paling banyak kita lihat adalah
• Ketika kita sedang antri di Bank. Orang pertama akan langsung
berada di posisi paling depan, orang selanjutnya akan berada di
belakangnya.
• Jika orang pertama sudah selesai transaksi, maka orang pertama
akan keluar dan orang kedua akan maju menjadi paling depan,
begitu seterusnya.
• Saat kita akan membeli tiket di Bioskop, disitu orang yang datang
untuk mengantri pertama kali akan dilayani terlebih dahulu dan
yang mengantri terakhir akan dilayani terakhir.

18. Perintah pada Queue
Pada Stack dikenal beberapa perintah untuk memanipulasi datanya,
seperti Enqueue, Dequeue, IsEmpty, Peek, Print/Display.
• Enqueue: proses penambahan elemen di posisi belakang
• Dequeue: proses pengambilan elemen di posisi depan
• IsEmpty untuk mengecek apakah queue kosong atau terisi,
• Peek untuk mengecek nilai Top dari queue,
• Print/Display untuk melihat isi dari queue.

19. Deklarasi dalam Queue
• Sebuah queue di dalam program komputer dideklarasikan sebagai
sebuah tipe bentukan baru, di dalam Bahasa C, biasa disebut
struct.
• Sebuah struktur data dari sebuah queue setidaknya harus
mengandung tiga variable:
• variabel HEAD yang akan berguna sebagai penanda bagian depan antrian,
• variabel TAIL yang akan berguna sebagai penanda bagian belakang antrian
• ARRAY DATA dari yang akan menyimpan data-data yang dimasukkan ke dalam
queue tersebut.

20. Implementasi Queue (Deque)
• DEQUE (Double-ended queue) adalah antrian dimana elemennya
bisa masuk dan keluar lewat kedua ujungnya (berbeda dengan
queue yang hanya bisa masuk lewat ujung belakang dan keluar
lewat ujung depan).

21. Variasi pada Deque
DEQUE juga mempunyai dua jenis variasi yaitu :
• Deque input terbatas : suatu deque yang membatasi
pemasukkan elemen hanya pada satu ujung dari list, sementara
penghapusan elemen boleh dilakukan pada kedua ujung list.
• Deque output terbatas : merupakan kebalikan dari deque input
terbatas yaitu suatu deque yang membatasi penghapusan elemen
hanya pada satu ujung dari list, sementara pemasukkan elemen
boleh dilakukan pada kedua ujung list

22. REFERENSI
•Bambangwirawan, Paulus. 2004. Struktur Data dengan C. Yogyakarta: Penerbit Andi.
•Deitel,Paul,Deitel,Harvey.2014.C++HowtoProgram-NinthEdition.Harlow:Pearson Education Limited.
•Kadir,Abdul.2003.PemrogramanC++.Yogyakarta:PenerbitAndi.
•Munir,Rinaldi.2009.AlgoritmaPemrogramandalamBahasaPascaldanC.Bandung: Penerbit INFORMATIKA.
•Rahmat C., Antonius. 2010. Algoritma dan Pemrograman dengan Bahasa C - Konsep, Teori, dan Implementasi.
Yogyakarta: Penerbit Andi.
•Suarga. 2012. Algoritma dan Pemrograman. Yogyakarta: Penerbit Andi.