Pertemuan 3 - Data Structure

Linked List Implementation II
Pertemuan 3

Stack adalah struktur data yang tersusun bertumpuk-tumpuk, seperti sebuah tumpukan piring, jika kita ingin mengambil piring terserbut, maka yang paling atas adalah yang pertama kita ambil. Bisa disebut juga bahwa data yang terakhir masuk adalah data yang pertama kali keluar juga dan data tersebut juga yang dapat masuk dan dihapuskan yang biasa disebut TOP.


Ada tiga operasi stack, diantaranya adalah:
  • Push = menambah item
  • Pop = data yang paling atas akan diambil
  • Top = data yang paling atas akan ditampilkan.

Ada juga fungsi-fungsi lain stack, yaitu:
  • Evaluasi prefix
  • Evaluasi infix
  • Evaluasi postfix
  • Mengubah infix menjadi prefix
  • Mengubah infix menjadi postfix
  • Depth first search
  • Membalikkan urutan data
  • Mengkonveksi infix menjadi postfix
  • Mengkonveksi postfix menjadi infix

Dari gambar di atas, kita tahu bahwa angka 2,3,4,5,6,10 merupakan sebuah operand yang mana adalah nilai asal yang dapat digunakan untuk proses operasi, sedangkan +, - , * ,  /  adalah operator yang memberikan instruksi untuk mendapatkan hasil dari proses-proses tersebut.

Depth First Search dan Breadth First Search merupakan salah satu algoritma untuk mencari jalur tetapi berbeda, DFS akan memperhitungkan secara terurut dari terakhir sampai pertama, sedangkan BFS dari pertama ke yang terakhir.
Queue merupakan struktur data yang disusun sebagai mana mestinya suatu antrian atau dimisalkan seperti orang yang terakhir berbaris adalah orang yang terakhir juga selesai atau keluar. Didalam queue data masuk dari belakang (rear) dan akan di hapus dari depan (front). Kita bisa menerapkan ini dengan menggunakan array atau linked list, karena algoritmanya mirip-mirip hanya saja berbeda pada cara data dimasukkan dan dihapus.
  • Circular queue, ketika menggunakan array dengan syarat pada saat rear berindex max-1 dan front 0,  penginputan tetap dapat dilanjutkan dengan rear berindex 0.
  • Deques, dapat diinput maupun di hapus dari depan atau belakang, dibagi menjadi dua, yaitu input restricted deque dan output restricted deque.
  • Priority Queue, jika antriannya memiliki skala prioritas, maka akan dipakai.



NIM : 2101676624
Nama : Shundy Yohan



Komentar

Postingan populer dari blog ini

Data Structure - Tree and Binary Tree

Pertemuan 1 - Data Structure