Struktur Data Queue dan Stack
Queue dan Stack adalah termasuk Struktur Data. Struktur Data adalah cara menyimpan atau mempresentasikan data didalam komputer agar bisa digunakan secara efisien.
1. QUEUE
Queue/antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung yang disebut rear (sisi belakang), dan penghapusan dilakukan di ujung lain/front(sisi depan).
Prinsip dari queue adalah "Masuk pertama keluar pertama" atau FIFO(First In First Out).
Pada queue 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 adalah:
1. Create() Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail= -1
2. IsEmpty() Untuk memeriksa apakah Antrian sudah penuh atau belum Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail.
3. IsFull Untuk mengecek apakah Antrian sudah penuh atau belum Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh
4. Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu
5. Dequeue() Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 Penggeseran dilakukan dengan menggunakan looping.
6. Clear() Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1 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
2. STACK
Stack atau tumpukan adalah suatu struktur data yang penting dalam pemrograman yang mempunyai sifat LIFO (Last In First Out) yang artinya, Benda yang terakhir masuk ke dalam stack maka benda itulah yang akan keluar pertama.
Stack adalah list linier yang dikenali elemen puncaknya (TOP) dan aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan delalu dilakukan di atas TOP sedangkan penghapusan selalu dilakukan pada TOP
Fungsi dari stack push digunakan untuk menambah item pada stack pada tumpukan paling atas. Dan berikut operasi operasi/fungsi stack push:
TERIMA KASIH GUYS ..!!!
1. QUEUE
Queue/antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung yang disebut rear (sisi belakang), dan penghapusan dilakukan di ujung lain/front(sisi depan).
Prinsip dari queue adalah "Masuk pertama keluar pertama" atau FIFO(First In First Out).
Pada queue 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 adalah:
- Elemen antrian
- front (elemen antrian terdepan)
- tail (elemen terakhir)
- jumlah elemen pada antrian
- status antrian Operasi pada queue atau antrian
- tambah (menambah item pada antrian)
- hapus (menghapus elemen dari antrian)
- kosong (mendektesi apakah ada elemen atau tidak di dalam antrian)
1. Create() Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail= -1
2. IsEmpty() Untuk memeriksa apakah Antrian sudah penuh atau belum Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail.
3. IsFull Untuk mengecek apakah Antrian sudah penuh atau belum Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh
4. Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu
5. Dequeue() Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 Penggeseran dilakukan dengan menggunakan looping.
6. Clear() Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1 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
2. STACK
Stack atau tumpukan adalah suatu struktur data yang penting dalam pemrograman yang mempunyai sifat LIFO (Last In First Out) yang artinya, Benda yang terakhir masuk ke dalam stack maka benda itulah yang akan keluar pertama.
Stack adalah list linier yang dikenali elemen puncaknya (TOP) dan aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan delalu dilakukan di atas TOP sedangkan penghapusan selalu dilakukan pada TOP
Fungsi dari stack push digunakan untuk menambah item pada stack pada tumpukan paling atas. Dan berikut operasi operasi/fungsi stack push:
- Pop, Digunakan untuk mengambil item pada stack yang berada di tumpukan palinhg atas
- Clear, Digunakan untuk mengosongkan stack
- IsEmpety, adalah fungsi yang digunakan untuk mengecek apakah stack sudah kosong
- IsFull, adalah kebalikan dari IsEmpety. IsFull adalah fungsi yang digunakan untuk mengecek stack apakah sudah penuh.
TERIMA KASIH GUYS ..!!!
Comments
Post a Comment