Struktur Data

Stack

Stack adalah suatu struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data. Karakteristik dari stack sendiri bersifat LIFO (Last In First Out), artinya data yang terakhir merupakan data yang akan keluar terlebih dahulu. Misalnya seperti tumpukan buku. Buku yang pertama berada dalam tumpukan adalah buku yang akan terakhir dikeluarkan.

Terdapat dua operasi dasar dalam Stack, yaitu push dan pop.

• Push, digunakan untuk memasukkan data ke dalam Stack
  
• Pop, digunakan untuk mengeluarkan data dari Stack

Penyisipan dan penghapusan data terjadi di satu ujung, yaitu dari atas tumpukan. Apabila ruang memori sudah penuh, namun masih dilakukan operasi penyisipan elemen, maka akan terjadi stack overflow. Apabila struktur data kosong, namun tetap dilakukan operasi penghapusan, maka akan terjadi stack underflow

Queue

Queue adalah struktur data yang menerapkan konsep FIFO (first In First Out, artinya data yang diinput di awal akan menjadi data yang pertama kali dikeluarkan. Berbeda dengan stack, queue disusun secara horizontal dan terbuka di kedua ujungnya. Ujung pertama (head) digunakan untuk menghapus data, sedangkan ujung lainnya (tail) untuk menyisipkan data.

Ada beberapa operasi dasar dalam queue, di antaranya

• Enqueue, menambahkan elemen ke akhir antrian
  
• Dequeue, menghapus elemen dari depan antrian
  
• IsEmpty, memeriksa apakah antrian kosong
  
• IsFull, memeriksa apakah antrian penuh
  
• Peek, mendapatkan nilai bagian depan antrian tanpa menghapusnya