Stack dan Queue

Stack
Stack atau tumpukan adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang artinya data yang paling terakhir dimasukkan maka data tersebut adalah data yang pertama kali dikeluarkan.

Hasil gambar untuk contoh stack
Operasi - operasi pada Stack
1. Push : digunakan untuk menambahkan data pada stack, dari paling atas.
2. Pop : digunakan untuk mengeluarkan data pada stack, dari paling atas
3. Top : digunakan untuk mengembalikan data teratas dari stack

Notasi Infix, Postfix dan Prefix
Infix yaitu operator yang berada diantara operand.
contoh :
1 + 2 * 3
( 2 - 1 ) * 3

Postfix yaitu operator yang akan ditulis setelah operand.
contoh :
1 + 2 * 3 menjadi 123*+
( 2 - 1 ) * 3 menjadi 21-*

Prefix yaitu operator yang akan ditulis sebelum operand.
contoh :
1 + 2 * 3 menjadi + 1 * 23
( 2 - 1 ) * 3 menjadi - 21 * 3

Queue
Queue atau urutan adalah kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). Berbeda dengan stack yang bersifat LIFO maka queue bersifat FIFO(First In First Out), yaitu data yang pertama masuk akan keluar terlebih dahulu dan data yang terakhir masuk akan keluar terakhir.
Hasil gambar untuk contoh queue
Operasi Operasi pada Queue
1. Push : digunakan untuk menambakan data dari belakang
2. Pop : digunakan untuk mengeluarkan data dari paling depan
3. Front : digunakan untuk mengembalikan data terdepan

Dequeue
Dequeue digunakan untuk menghapus atau memasukkan data dari head(depan) atau tail(belakang).

Breadth First Search
Algoritma ini adalah salah satu algoritma pencarian jalur sederhana, dimana pencarian dimulai dari titik awal, kemudian dilanjutkan ke semua cabang titik tersebut secara terurut. Jika titik tujuan belum ditemukan, maka perhitungan akan diulang lagi ke masing-masing titik cabang dari masing-masing titik, sampai titik tujuan tersebut ditemukan.





Komentar

Posting Komentar

Postingan populer dari blog ini

HEAP & TRIES

Gambar
HEAP  Heap adalah COMPLETE binary tree dengan heap properties Jenis - jenis Heap; 1. Min-Heap Min-heap adalah heap dimana root merupakan node dengan bilangan terkecil, dan bilangan node children selalu lebih besar dibandingkan parentnya 2. Max-Heap kebalikan dari Min-Heap, dimana root dari Max-Heap merupakan node dengan bilangan terbesar, dan nilai/bilangan children nya selalu lebih kecil dibandingkan parentnya 3. Min-Max Heap Min-Max Heap adalah heap yang urutan Min dan Max nya selang seling   TRIES Tries adalah prefix tree yaitu data tree yang terurut strukturnya untuk penyimpan suatu array Aplikasi TRIES : auto complete text pada pencarian browser, spell checker pada digital dictionary
Baca selengkapnya

Hashing Table and Binary Tree

Gambar
1. Pengertian Hash Tabel Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan). Pemetaan hash function yang digunakan bukanlah pemetaan satusatu, (antara dua record yang tidak sama dapat dibangkitkan angka hash yang sama) maka dapat terjadi bentrokan (collision) dalam penempatan suatu data record. Untuk mengatasi hal ini, maka perlu diterapkan kebijakan resolusi bentrokan (collision resolution policy) untuk menentukan lokasi record dalam tabel. Umumnya kebijakan resolusi bentrokan adalah dengan mencari lokasi tabel yang masih...
Baca selengkapnya

Linked List

Gambar
Pengertian Linked List Linked list adalah struktur data linier yang terdiri dari urutan record data dimana setiap record memliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya pada linked terdapat istilah head dan tail. Head merupakan posisi pertama dalam suatu linked list  Tail merupakan posisi terakhir dalam suatu linked list Ada beberapa jenis Linked List yaitu : 1. Single Linked List Single Linked List merupakan suatu linked list yang nodenya saling terhubung melalui sebuah pointer. Biasanya field pada tail menunjuk ke NULL. Single linked list hanya memiliki satu arah. 2. Double linked List Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Head dan Tailnya menunjuk ke NULL. Double linked list memiliki dua arah/...
Baca selengkapnya