Pengertian Queue dan Stack

Pengertian Queue
          Queue pada struktur data atau antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu disebut dengan sisi belakang(rear), dan penghapusan (pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).
          Pada stack atau tumpukan menggunakan prinsip"Masuk terakhir keluar pertama"atau LIFO (Last IN First Out),maka pada Queue atau antrian prinsip yang digunakan adalah "Masuk pertama keluar pertama" atau FiFO (First In First Out).
Queue atau antrian banyak kita jumpai dalam kehidupan sehari-hari, ex: antrian mobil di loket tol, antrian mahasiswa mendaftar,antrian pengisian BBM,dll.
Contoh lain dalam bidang komputer adalah pemakaian sistem komputer berbagi waktu(time-sharing computer system) dimana ada sejumlah pemakaian yang akan menggunakan sistem tersebut secara serempak.
Pada Queue atau antrian terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya dimana membutuhkan variabel Head dan Tail (depan /front,belakang/rear).
          Karakteristik Queue atau antrian:
1. Elemen antrian
2. Fornt ( elemen terdepan antrian)
3. Tail ( elemen terakhir)
4. Jumlah elemen pada antrian
5. Status antrian
          Operasi pada Queue atau antrian
1. Tambah(menambah item pada belakang antrian)
2. Hapus(menghapus elemen depan dari antrian)
3. Kosong(mendeteksi apakah pada antrian mengandung elemen atau tidak)
          Operasi-operasi Queue
1. Create
     Untuk menciptakan dan menginisiasi queue
2. IsEmpaty
     Untuk memeriksa apakah antrian sudah penuh atau belum
3. IsFull
     Untuk mengecek apakah antrian sudah penuh atau belum
4. Enqueue
     Untuk menambah elemen ke dalam antrian,penambahan elemen selalu ditambahkan di elemen paling belakang
Penambahan elemen selalu menggerakkan variabel tail dengan cara increament counter tail terlebih dahulu
5. Dequeue
     Digunakan untuk menghapus elemen terdepan/pertama (head) dari antrian
Dengan cara menggeser semua elemen antrian kedepannya dan mengurangi tail dengan 1
Penggeseran dilakukan dengan menggunakan  looping
6. Clear
     Untuk menghapus elemen-elemen antrian dengan cara membuat tail dan head = -
Penghapusan elemen-elemen antrian sebenarnya tidak menghapus arraynya,namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen antrian tidak lagi terbaca
7. Tampil
     Untuk menampilkan nilai-nilai elemen antrian
Menggunakan looping dari head s/d tail
Pengertian Stack
          Pengertian stack (tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi atas(top) tumpukan. Tumpukan digunakan dalam algoritma pengimbas ( parsing), algoritma penilaian (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen didalam tumpukan dapat bertipe integer,real,ricode dalam bentuk sederhana atau terstruktur.
          Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang teralhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack. Tumpukan disebut juga "Push Down Stack' yaitu penambahan elemen baru (PUSH) dan penghapusan dari tumpukan (POP). Contoh pada PDA (Push Down Automation). Sistem pada pengaksesan pada tumpukan menggunakan  system LIFO (Last In First Out),artinya elemen yang terakhir masuk itu yang akan pertama dikeluarkan dari tumpukan (Stack). Ilustrasi tumpukan (Stack) dapat digambarkan seperti tumpukan CD atau tumpukan sate. Stack merupakan suatu susunan koleksi data dimana dapat ditambahkan dan dihapus selalu dilakukan pada bagian akhir data,yang disebut dengan Top Of Stack.
          Sebelum struktur data tumpukan ini bisa,harus dideklarasikan dahulu dalam kamus data. Ada beberapa cara pendeklarasian struktur data ini,salah satunya dengan menggunakan tata susunan linear ( larik) dan sebuah variabel,yang dikasih dalam tipe data record. Stack (tumpukan) adalah struktur data bertipe record yang terdiri dari field elemen,bertipe larik/array dengan indeks dari 1 sampai dengan Maksimum Tumpukan,atas,bertipe integer berkisar dari 0 (saat kosong) sampai dengan Maksimum Tumpukan.
          Operasi-operasi pada stack (tumpukan)
Operasi yang sering diterapkan pada struktur data stack adalah push dan pop.
Operasi-operasi yang dapat diterapkan 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 harus diperiksa apakah jumlah elemen sudah mencapai maksimum atau tidak. Jika sudah mencapai maksimum maka OVER FLOW,artinya tumpukan penuh tidak ada elemen yang dapat dimasukan ke dalam tumpukan. Sedangkan pada proses pop, tumpukan harus diperiksa apakah ada elemen yang hendak dikeluarkan atau tidak. Jika tidak ada maka UNDER FLOW,artinya tumpukan kosong tidak ada elemen yang dapat diambil.
          Macam-macam Stack
1. Stack dengan Array
     Sesuai dengan sifat stack, pengambilan atau penghapusan elemen dalam stack harus dimulai dari elemen teratas
2. Double Stack dengan Array