Linked List Implementation 2
Stack & Queue
Stack
Sebuah struktur data berupa tumpukan yang bersifat LIFO atau Last In First Out yang berarti data yang dimasukkan terakhir akan keluar pertama kali. Data paling atas pada stack disebut TOP. Stack dapat diimplementasikan menggunakan array maupun linked list. Konsep struktur data stack yaitu hanya dapat ditambahkan maupun dikeluarkan di paling atas(TOP). Top juga disebut peek di beberapa bahasa pemograman tertentu.
Insert data ke dalam stack dapat disebut enstack.
Menghapus data dari dalam stack dapat disebut destack.
Aplikasi yang dapat dilakukan stack :
-Push(insert)
-Pop(delete)
-Infix , Prefix ,dan Postfix
-Depth First Search(DFS)
Infix Prefix dan Postfix
Infix = Operator pada notasi ditulis ditengah operand
Contoh 1*2+3
Prefix = Operator pada notasi ditulis disebelum operand
Contoh +*123
Posfix = Operator pada notasi ditulis sesudah operand
Contoh 12*3+
Prefix dan Postfix digunakan untuk mempermudah sebuah program agar dapat lebih cepat mengerti apa yang akan dihitung oleh user karena sebuah komputer susah untuk menemukan operator apabila ditulis dalam infix.
Nama lain prefix = Reversed Polish Notation
Nama lain postfix = Polish Notation
Depth First Search : Search yang mencari kedalam dulu baru naik keatas mencari yang disampingnya.
Contoh :
Queue
Struktur data yang berupa antrian yang berkonsep FIFO alias First In First Out , artinya data yang pertama kali masuk , itu yang pertama kali keluar. berbeda dengan Stack , Queue tidak hanya dapat ditambahkan di paling belakang seperti pada konsepnya , tetapi dapat diubah menjadi queue yang berbeda seperti Priority Queue
Priority Queue membuat data yang terakhir masuk , dimasukan di lebih depan dari data yang sebelumnya sesuai prioritasnya dengan memperhatikan prinsip First In First Out juga jika prioritasnya berasa ditingkat yang sama.
Insert data ke dalam Queue dapat disebut enqueue.
Menghapus data dari dalam Queue dapat disebut dequeue.
Aplikasi yang dapat dilakukan queue :
-Push(insert)
-Pop(delete)
-Priority Queue
-Circular Queue
-Breadth First Search(BFS)
Breadth First Search : Search yang panjang kesamping dulu , baru kebawah (kata dosen ds -> kaya roti , panjang kesamping , ga kebawah (?))
Contoh :
gambar diambil dari : http://www.cse.unsw.edu.au/~billw/Justsearch.html
binus.ac.id
skyconnectiva.com