Queue dan Stack

A. stack (tumpukan)

a. pengertian stack
stack atau tumpukan adalah kumpulan elemen elemen data yang disimpan pada satu jalur linear. kumpulan elemen data hanya boleh diakses pada bagian atas saja karena merupakan (tumpukan)

konsep utama stack adalah LIFO (last in first out) dimana benda atau barang yang masuk terakhir dalam stack akan menjadi yang pertama keluar dari stack.


b. operasi pada stack

operasi yang sering diterapkan pada struktur data stack adalah
sebagai berikut :
1. Push              : digunakan untuk menambah item pada Stack pada Tumpukan paling atas.
2. Pop                : digunakan untuk mengambil item pada Stack pada Tumpukan paling atas.
3. Clear             : digunakan untuk mengosongkan Stack.
4. Create Stack  : membuat Tumpukan baru S, dengan jumlah elemen kosong.
5. MakeNull      : mengosongkan Tumpukan S, jika ada elemen maka semua elemen dihapus.
6. IsEmpty         : fungsi yang digunakan untuk mengecek apakah Stack sudah kosong.
7. Isfull              : fungsi yang digunakan untuk mengecek apakah Stack sudah penuh.

pada proses push, tumpukan atau stack harus diperiksa agar jumlah elemen tidak melampaui batas maksimum. jika sudah maksimum maka akan OVERFLOW, artinya tumpukan sudah penuh tidak ada elemen yang dapat dimasukan dalam tumpukan.


c. macam macam stack :


  • Stack dengan Array



Sesuai dengan sifat stack, pengambilan atau penghapusan elemen dalam stack harus dimulai dari elemen teratas.

  • Double Stack dengan Array


Metode ini adalah teknik khusus yang dikembangkan untuk  menghemat pemakaian memori dalam pembuatan dua stack dengan  array. Intinya adalah penggunaan hanya sebuah array untuk menampung dua stack.


B. queue  (antrian)

a. pengertian queue (antrian)
antrian merupakan suatu struktur data linear punya konsep hampir sama dengan stack. perbadaannya adalah operasi penambahan dan penghapusan pada ujung yang berbeda. menghapus dilakukan dibagian depan, sedangkan menambah dilakukan dibagian depan

tumpukan juga bisa disebut "waiting line" yaitu penambahan elemen baru dilakukan pada bagian belakang dan penghapusan elemen dilakukan pada bagian depan. sistem pengaksesan pada queuq menggunakan FIFO (first in first out). artinya elemen yang pertama kali masuk yang akan dikeluarkan dari antrian

b. Operasi pada queue


  1. Create Queue (Q)  : membuat antrian baru Q, dengan jumlah elemen kosong.
  2. Make NullQ (Q)   : mengosongkan antrian Q, jika ada elemen maka semua elemen dihapus.
  3. EnQueue               : berfungsi memasukkan data kedalam antrian.
  4. DeqQueue             : berfungsi mengeluarkan data terdepan dari antrian.
  5. Clear                     : Menghapus seluruh Antrian
  6. IsEmpty                : memeriksa apakah antrian kosong
  7. IsFull                     : memeriksa apakah antrian penuh.

Komentar

Posting Komentar

Postingan populer dari blog ini

PENGERTIAN DAN PERBEDAAN DATA DAN INFORMASI

Pengertian dan perbedaan data dan informasi Data dan informasi merupakan kata yang tidak asing kita dengar, namun untuk mendefinisikan arti kedua kata berikut mungkin masih banyak diantara kita yang belum paham. Maka dari itu pada artikel ini akan menjelaskan pengertian, perbedaan, dan contoh data dan informasi. Semoga artikel ini dapat mudah di mengerti Pengertian data dan informasi Definisi data Data adalah fakta mentah atau rincian peristiwa sebelum diolah, yang terkadang tidak dapat di terima oleh akal pikiran dari penerima data tersebut, maka dari itu data harus diolah terlebih dahulu menjadi informasi untuk dapat di terima oleh penerima. Data dapat berupa angka, karakter, simbol, gambar, suara, atau tanda-tanda yang dapat digunakan untuk dijadikan informasi. Suatu informasi bisa saja menjadi data apabila informasi tersebut digunakan kembali untuk pengolahan sistem informasi selanjutnya. Dalam dunia komputer data adalah segala sesuatu yang disimpan di dalam memo...
Baca selengkapnya

KOMPONEN MODEL

JCOMBOBOX Item yang dipilih “ Label “, “ Combo Box ” dan “ Text Field “ Ambil dan pilih 2 buah Label (Jlabel 1 & Jlabel 2), 1 buah Combo Box (Jcombobox  1) dan 1 buah Text Field (Jtextfield 1) Ubah text pada Jlabel 1 menjadi  “ Kelas Kamar ” dan Jlabel 2 menjadi  “ Kategori “ Ubah text pada Jtextfield 1 menjadi  “     “ (kosongkan) Ubah model pada Jcombobox  1 menjadi  “ – PILIH –, VIP, STANDAR, MISKIN ” Ubah variable name pada Jtextfield 1 menjadi  “ txtNama “  Ubah variable name pada Jcombobox menjadi  “ txtCMB “ (pilih Jtextfield pada JFrame dan klik kanan, lalu pilih “ Change variable name “) Klik kanan pada Jcombobox 1 lalu pilih “ Event – Action – Action Performed “  (tambahkan aksi untuk menjalankan program. Program dijalankan jika mengklik Jbutton saat merunning program) Cari program ActionPerformed pada txtCmb seperti dibawah ini Masukan program action pada Jcombobox yang diingin...
Baca selengkapnya