PERTEMUAN KE 3.

Queue

Dalam Queue kita bisa menambahkan sebuah data ke ujung bagian belakang dan untuk menghapus kita dapat menghapus bagian terdepan. jadi prinsip nya adalah data yang pertama kali masuk adalah juga yang pertama kali keluar, itulah mengapa Queue disebut juga sebagai First in First Out (FIFO). Penambahan data baru dilakukan di rear (belakang) dan penghapusan dilakukan di front (depan).

Jika Front = Rear = NULL, maka queue kosong.

Beberapa aplikasi penggunaan queue: Priority Queues dan Breadth First Search.

 

Stack

Kita dapat menambahkan data ke dalam stack, stack sendiri sering digambarkan sebagai menara vertikal, kita dapat menambahkan data baru ke bagian atas terus menerus hingga bertumpuk namun yang pertama kali keluar adalah bagian teratas atau data terakhir yang kita tambahkan, Itulah mengapa stack disebut Last In First Out (LIFO).

Dalam linked stack, minimal setiap node mempunyai 2 bagian:

• satu untuk menyimpan data
• satu untuk menyimpan alamat ke node selanjutnya,
• namun, dapat ditambah satu untuk menyimpan alamat node sebelumnya (double linked list)

Depth First Search (DFS)

Algoritma untuk melintas/mencari dalam tree/graph.

Breadth First Search (BFS)

Seperti DFS, sebuah algoritma untuk melintas/mencari dalam tree/graph.

DFS menggunakan stack, namun BFS menggunakan queue.

Infix, Prefix, Postfix

Prefix : Operator Operand Operand
Postfix : Operand Operand Operator
Infix : Operand Operator Operand

 

No Comments »

No comments yet.

RSS feed for comments on this post. TrackBack URL

Leave a comment

Name (required)

Mail (will not be published) (required)

Website