Stack and Queue


Hasil gambar untuk ilustrasi kerja pada push queue




1. Stack
Stack atau tumpukan dapat diartikan sebagai suatu kumpulan data yang seolah-olah terlihat seperti ada data yang diletakkan di atas data yang lain. Kaidah utama dalam konsep stack adalah LIFO yang merupakan singkatan dari Last In First Out, artinya adalah data yang terakhir kali dimasukkan atau disimpan, maka data tersebut adalah yang pertama kali akan diakses atau dikeluarkan.
Operasi pada Stack :
  • Operasi push, berfungsi memasukkan sebuah nilai atau data ke dalam stack. Sebelum itu, nilai atau data dimasukkan ke dalamstack, dengan cara menaikkan posisi top satu level ke atas. ilustrasi kerja pada operasi push:

Gambar 3.2 Ilustrasi kerja operasi push

  • Operasi pop, berfungsi umengeluarkan atau menghapus nilai terakhir (yang berada pada posisi paling atas) dari stack, dengan cara menurunkan nilai top satu level ke bawah. Berikut ilustrasi kerja pada operasi pop:

Gambar 3.3 Ilustrasi kerja operasi pop

  • Operasi clear : digunakan untuk mengosongkan Stack.
  • Operasi create stack : membuat Tumpukan baru S, dengan jumlah elemen kosong.
  • Operasi makeNull : mengosongkan Tumpukan S, jika ada elemen maka semua elemen dihapus.
  • Operasi IsEmpty : fungsi yang digunakan untuk mengecek apakah Stack sudah kosong.
  • Operasi Isfull : fungsi yang digunakan untuk mengecek apakah Stack sudah penuh.

2. Queue 
Queue merupakan suatu struktur data linear. Perbedaannya dengan stack adalah operasi penambahan dan penghapusan pada ujung berbeda. Penghapusan dilakukan pada bagian depan (front) dan penambahan berlaku pada bagian belakang (Rear). Elemen-elemen di dalam antrian dapat bertipe integer, real, record dalam bentuk sederhana atau terstruktur.
Tumpukan pada queue disebut juga “Waiting Line” yaitu penambahan elemen baru dilakukan pada bagian belakang dan penghapusan elemen dilakukan pada bagian depan. Sistem pada pengaksesan pada Queue menggunakan sistem FIFO (First In First Out), artinya elemen yang pertama masuk itu yang akan pertama dikeluarkan dari Queue. 

Operasi pada Queue :
  • Operasi enqueue, berfungsi memasukkan sebuah data atau nilai ke dalam queue. Pada proses enqueue, tail -lah yang berjalan seiring masuknya data baru ke dalam antrian, sedangkan head akan tetap pada posisi ke-1.


Gambar 3.5 Ilustrasi kerja operasi enqueue


  • Operasi dequeue, digunakan untuk menghapuskan sebuah data atau nilai yang paling awal masuk ke dalam queue. Operasi ini menaikkan nilai head satu level.
                                     Gambar 3.6 Ilustrasi kerja operasi dequeue
  • Operasi Create Queue (Q) : membuat antrian baru Q, dengan jumlah elemen kosong
  • Operasi Make NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka semua elemen dihapus.



Sumber :

Komentar

Posting Komentar

Postingan populer dari blog ini

Heap and Tries

Gambar
Heap Heap adalah complete binary tree berdasarkan struktur data yang memenuhi properti heap. Tujuan dari heap ini adalah untuk menemukan nilai terkecil pada min heap dan nilai terbesar pada max heap.  mempunyai properties sebagai berikut: Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf no         Find-Min Minimum node terletak pada root         Insertion    Insert node selalu berurutan dari level paling rendah dengan urutan left ke right New node selalu menjadi leaf node Sesuikan sesuai heap properties secara rekursif           Deletion-Min pada Min-Heap Node yang dihapus selalu root karena merupakan node paling kecil, lalu diganti dengan node yang paling terakhir di insert Sesuaikan dengan heap properties secara rekursif         Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pa
Baca selengkapnya
Gambar
STRUKTUR DATA - Linked List Linked List Linked List (senarai berantai) adalah struktur data yang terdiri dari urutan record data. Dimana setiap recordnya memiliki field untuk menyimpan alamat/referensi dari record selanjutnya. Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat istilah head dan tail.  Head adalah elemen yang berada pada posisi pertama dalam suatu linked list Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list Macam - Macam Linked List      1.  Singly Linked List :      Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang             berisi data.  Pembuatan Single Linked List dapat menggunakan 2 metode: ·          LIFO (Last In First Out), aplikasinya : Stack (Tumpukan) ·          FIFO (First In First Out), aplikasinya : Queue (Antrean) 2.  Double Linked List adalah linked list dengan men
Baca selengkapnya