Linked List Implementation II

Stack adalah bentuk khusus dari linked list yang bersifat in first out, artinya elemen yang terakhir masuk akan menjadi elemen pertama yang dikeluarkan oleh stack.

  • Create : Membuat sebuah stack
  • Pop : Mengeluarkan elemen dari dalam stack
  • Push : Memasukkan elemen ke dalam stack
  • Top : Nilai tertinggi
  • Isempty : Menentukan apakah suatu stack merupakan stack kosong
  • Null : Nilai kosong
Infix, Postfix, and Prefix Notation



















- Operand merupakan nilai asal yang digunakan di dalam proses operasi 
Contoh : 4, 5, 10, 3, 2, ....

- Operator merupakan instruksi yang diberikan untuk mendapatkan hasil dari proses tersebut
Contoh : -, +, /, *, ....


Depth First Search and Breadth First Search

DFS dan BFS merupakan salah satu algoritma yang digunakan untuk pencarian jalur namun yang membedakan keduanya adalah DFS melakukan perhitungan secara terutur dari urutan terakhir ke urutan pertama. BFS melakukan perhitungan teratur mulai dari urutan pertama ke urutan terakhir.



Perbedaan Queue dengan Deques adalah Queue memiliki elemen yang hanya dapat masuk melalui ujung belakang dan keluar melalui ujung depan sedangkan Deques memilik elemen yang antriannya bisa masuk dan keluar dari kedua ujungnya.
Priority Queue
Priority Queue(I)









Comments

Post a Comment

Popular posts from this blog

Array

Apa itu Array ? Array adalah sekumpulan variabel dan data-data serta nilai yang sama, yang diurutkan dengan nama yang sama. Indeks dari array selalu dimulai dari 0. Jadi cara penghitungannya menjadi N-1. N adalah jumlah data yang tersedia. Array dibedakan menjadi 3 jenis : 1. Array 1 Dimensi :     Adalah kumpulan elemen yang terdiri dari 1 baris saja dan setiap elemen array tersebut dapat      diakses melalui indeks. Indeks array secara default dimulai dari 0. 2. Array 2 Dimensi :     Adalah kumpulan variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diindeks melalui dua indeks yaitu indeks kolom dan indeks baris. Bentuknya sendiri pun dapat berubah seperti matriks atau tabel. 3. Array Multidimensi :     Adalah array yang memiliki ukuran lebih dari dua. Bentuk pendeklarasian array multidimensi sama saja dengan deklarasi array 1 dimensi maupun 2 dimensi. Array dapat melakukan beberap...
Read more