![ Abstract DataType (ADT)
Adalah konsep abstrak yang diciptakan manusia untuk
mempermudah perhitungan sebuah proses melalui
abstraction
model matematika dari objek data yang
menyempurnakan tipe data dengan cara mengaitkannya
dengan fungsi-fungsi yang beroprasi pada data yang
bersangkutan.
ADT tidak secara langsung dikenali oleh processor komputer,
tapi bahasa pemrograman tingkat tinggi bisa dipakai untuk
implementasi ADT
[buku utama, bab 4.1]](https://image.slidesharecdn.com/stackqueuepert5-231217163634-3a390149/85/STACK-QUEUE-pert-5-pptx-stack-program-in-teknik-2-320.jpg)
![ Stack adalah ADT yang menggambarkan
sebuah tumpukan data.
Stack mengikuti aturan LIFO (Last In First
Out)
Implementasi dapat menggunakan array atau
linked-list
[buku utama, bab 4.2]](https://image.slidesharecdn.com/stackqueuepert5-231217163634-3a390149/85/STACK-QUEUE-pert-5-pptx-stack-program-in-teknik-5-320.jpg)
![[buku utama, ilustrasi 4.1 dan ilustrasi 4.2]](https://image.slidesharecdn.com/stackqueuepert5-231217163634-3a390149/85/STACK-QUEUE-pert-5-pptx-stack-program-in-teknik-7-320.jpg)
![ Queue adalahADT yang menggambarkan
sebuah antrian data.
Queue mengikuti aturan FIFO (First In First
Out)
Implementasi dapat menggunakan array atau
linked-list
[buku utama, bab 4.3]](https://image.slidesharecdn.com/stackqueuepert5-231217163634-3a390149/85/STACK-QUEUE-pert-5-pptx-stack-program-in-teknik-8-320.jpg)
![[buku utama, ilustrasi 4.3 dan ilustrasi 4.4]](https://image.slidesharecdn.com/stackqueuepert5-231217163634-3a390149/85/STACK-QUEUE-pert-5-pptx-stack-program-in-teknik-10-320.jpg)
![ Dalm implementasi array, saat terjadi POP, seluruh isi queue
akan mengalami pergeseran posisi menuju “ke depan”
[buku utama, ilustrasi 4.5]](https://image.slidesharecdn.com/stackqueuepert5-231217163634-3a390149/85/STACK-QUEUE-pert-5-pptx-stack-program-in-teknik-11-320.jpg)
STACK & QUEUE pert 5.pptx , stack program in teknik
- 1. Moh Abu Choir, S.Kom., M.Kom. choyr84@yahoo.com 08566606502
- 2. Abstract DataType (ADT) Adalah konsep abstrak yang diciptakan manusia untuk mempermudah perhitungan sebuah proses melalui abstraction model matematika dari objek data yang menyempurnakan tipe data dengan cara mengaitkannya dengan fungsi-fungsi yang beroprasi pada data yang bersangkutan. ADT tidak secara langsung dikenali oleh processor komputer, tapi bahasa pemrograman tingkat tinggi bisa dipakai untuk implementasi ADT [buku utama, bab 4.1]
- 3. Dalam C++, ADT dapat dibuat dalam sebuah Class. Class dalam C++ merupakan pengembangan dari struct dalam bahasa pemrogramanC. Class memiliki data dan fungsi. Data dan fungsi yang dideklarasi private tidak dapat diakses secara langsung oleh client, sementara data dan fungsi yang dideklarasi public akan bersifat publik dan dapat diakses oleh client secara langsung.
- 4. Tipe jadi (built-in): boolean, integer, real, array, dll Tipe buatan (user-defined): stack, queue, tree,Graph dll ADT Built-in: Boolean Nilai: true dan false Operasi: and, or, not, xor, dll Integer Nilai: Semua bilangan Operasi: tambah, kurang, kali, bagi, dll
- 5. Stack adalah ADT yang menggambarkan sebuah tumpukan data. Stack mengikuti aturan LIFO (Last In First Out) Implementasi dapat menggunakan array atau linked-list [buku utama, bab 4.2]
- 6. Sebuah stack dalam pemrograman komputer memiliki 3 operasi yang dapat dilakukan : PUSH X (yaitu menambahkan data X ke dalam tumpukan) POP (yaitu mengambil elemen paling atas dari tumpukan) EMTPY (yaitu mengosongkan tumpukan)
- 7. [buku utama, ilustrasi 4.1 dan ilustrasi 4.2]
- 8. Queue adalahADT yang menggambarkan sebuah antrian data. Queue mengikuti aturan FIFO (First In First Out) Implementasi dapat menggunakan array atau linked-list [buku utama, bab 4.3]
- 9. Sebuah queue dalam pemrograman komputer memiliki 3 operasi yang dapat dilakukan : PUSH X (yaitu menambahkan data X ke dalam tumpukan) POP (yaitu mengambil elemen paling depan dari tumpukan) EMTPY (yaitu mengosongkan tumpukan)
- 10. [buku utama, ilustrasi 4.3 dan ilustrasi 4.4]
- 11. Dalm implementasi array, saat terjadi POP, seluruh isi queue akan mengalami pergeseran posisi menuju “ke depan” [buku utama, ilustrasi 4.5]
- 12. Pelajari pseudocode 4.1 tentang implementasi Stack Pelajari pseudocode 4.2 tentang implementasi Queue
- 13. Kapan stack digunakan? Kapan queue digunakan? Apa keunggulan dan kelemahan stack? Apa keunggulan dan kelemahan queue? Bisakah keduanya digabung?
- 15. Diskusikan contoh kasus yang memerlukan struktur data Stack dan Queue! Buatlah pseudocode untuk kasus tersebut!
- 16. Apa yang sudah dipahami? Apa yang akan dibahas selanjutnya?