Pertemuan Ketiga - Linked List Implementation II - 2101715064 - Adhithama G. N

STACK

Pengertian

Stack adalah struktur data linier yang dapat diimplementasikan dengan baik menggunakan Array maupun Linked List

Stack bersifat LIFO (Last In First Out), artinya data yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack.

Operasi yang terdapat pada Stack

Push : digunakan untuk menambah item pada stack pada tumpukan paling atas 

Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas 

Clear : digunakan untuk mengosongkan stack 

Aplikasi Stack

Berikut merupakan aplikasi Stack :
- Infix evaluation
- Postfix evaluation
- Prefix evaluation
- Infix to Postfix conversion
- Infix to Prefix conversion
- Depth First Search

INFIX, PREFIX, POSTFIX NOTATION

                                                               (sumber gambar: Google)

Jika tidak memahami apa yang pada gambar, dibawah ini merupakan keterangannya

- Prefix = Operator ditulis setelah Operand (Rumus = Operator, Left Operand, Right Operand)
- Infix = Operator berada diantara Operand
- Postfix = Operator ditulis setelah Operand (Rumus = Left Operand,  Right Operand, Operator)

Operand = abc

Operator = *+

Depth First Search

Pengertian

Jika tadi kita bahas tentang Stack sekarang kita bahas tentang Depth First Search atau bisa disebut DFS adalah algoritma untuk melakukan penelusuran / pencarian struktur graf / pohon berdasarkan kedalaman.

Dibawah ini merupakan contoh dari DFS, mari kita simak

                                                           (sumber gambar : Google)

Maka dari gambar yang diatas jika kita buat algoritmanya maka terbentuk atau tersusun urutan yaitu A – B – D – H – E – I – C – F – G – J – K – L

Setelah dari contoh selanjutnya kita lanjutkan ke aplikasi DFS, dibawah ini merupakan aplikasi DFS, diantaranya :

1. Menemukan artikulasi point dan brigde didalam graph

2. Menemukan komponen yang terhubung

3. Topological sorting

Untuk pembahasan DFS cukup sekian, mari kita lanjutkan ke pembahasan selanjutnya

QUEUE

Pengertian

Queue atau antrian merupakan struktur data penting yang menyimpan data secara teratur, queue bersifat FIFO atau First In First Out jika diartikan maka data yang masuk pertama maka akan keluar pertama juga, jika diaplikasikan pada kehidupan seperti kita memesan makanan di Restoran Cepat Saji, dimana orang yang pertama masuk dan pesan maka akan keluar pertama juga.

Operasi yang terdapat pada Queue

Push  : Digunakan untuk menambahkan data x ke bagian belakang Queue

Pop : Digunakan untuk menghapus data dari bagian depan Queue

Front : Mengembalikan data  paling depan dari Queue

Aplikasi yang terdapat QUEUE, diantaranya :

- Deques

- Priority Queues

- Breadth First Search

1. Deques

Merupakan proses dimana elemen dapat dimasukan dan dikeluarkan dikedua ujung. Biasa disebut juga dengan Head - Tail Linked.

2. Priority Queues

Merupakan implementasi menggunakan struktur data heaps. Dalam implementasi ini ada pokok atribut yaitu heaps, comparator, dan last.

3. Breadth First Search

Merupakan algoritma untuk melakukan penelusuran / pencarian struktur graf.

Mungkin cukup sekian dari pembahasan kali ini, saya ucapakan terima kasih telah mampir pada blog saya, jika ada kesalahan tolong maafkan bahwa saya juga belajar.

Share: