Queue dan Stack
Queue
Queue atau antrian adalah jenis data atau kumpulan data abstrak tertentu di mana entitas dalam koleksi disimpan dalam urutan dan operasi utama (atau hanya) pada koleksi adalah penambahan entitas ke posisi terminal belakang, yang dikenal sebagai enqueue, dan penghapusan entitas dari posisi terminal depan, yang dikenal sebagai dequeue .Pada Queue antrian prinsip yang digunakan adalah FIFO (First In First Out).
Karakteristik Queue
• Element antrian
• Front (element terdepan antrian)
• Tail (element terakhir)
• Jumlah element pada antrian
• Status antrian
Operasi pada Queue
• tambah (menambah item pada belakang antrian
• hapus ( menghapus element depan dari antrian)
• Kosong (mendeteksi apakah pada antrian mengandung element atau tidak
Operasi-operasi queue
• Create() untuk menciptakan dan menganalisasi
• IsEmpty() memeriksa antrian sudah penuh atau belum
• IsFull() untuk mengecek apakah antian sudah penuh atau belum
• Enqueue ()untuk menambah element pada antrian
• Dequeue() digunakan menghapus element terdepan/ pertama (head) dari antrian
• Clear() untuk menghapus element element antrian
• Tampil() untuk menampilkan nilai-nilai element antrian menggunakan looping dari head sampai dengan tail
Stack
Stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut.
Ciri-ciri stack
• Element TOP (puncak) diketahui
• Oenipisan dan penghapusan elemen selalu dilakukan di TOP
• LIFO
Pemanfaatan Stack
• Penghitungan ekspresi aritmatika (posfix)
• Algoritma backtracking (runut balik)
• Algoritma rekursif
Operasi tumpukan
• InsertFirst () biasa disebut Push (input E: typeelmt, input/output data stack):
• DeleteFirst () biasa disebut Pop (output E: typeelmt, input/output data stack¬): menghapus semua element tumpukan
• IsEmpty () mengecek apakah stack kosong atau ada alemennya
• IsFull () mengecek apakah stack telah penuh atau belum
• Clear () menghapus semua data
• Peek () melihat data TOP
Queue atau antrian adalah jenis data atau kumpulan data abstrak tertentu di mana entitas dalam koleksi disimpan dalam urutan dan operasi utama (atau hanya) pada koleksi adalah penambahan entitas ke posisi terminal belakang, yang dikenal sebagai enqueue, dan penghapusan entitas dari posisi terminal depan, yang dikenal sebagai dequeue .Pada Queue antrian prinsip yang digunakan adalah FIFO (First In First Out).
Karakteristik Queue
• Element antrian
• Front (element terdepan antrian)
• Tail (element terakhir)
• Jumlah element pada antrian
• Status antrian
Operasi pada Queue
• tambah (menambah item pada belakang antrian
• hapus ( menghapus element depan dari antrian)
• Kosong (mendeteksi apakah pada antrian mengandung element atau tidak
Operasi-operasi queue
• Create() untuk menciptakan dan menganalisasi
• IsEmpty() memeriksa antrian sudah penuh atau belum
• IsFull() untuk mengecek apakah antian sudah penuh atau belum
• Enqueue ()untuk menambah element pada antrian
• Dequeue() digunakan menghapus element terdepan/ pertama (head) dari antrian
• Clear() untuk menghapus element element antrian
• Tampil() untuk menampilkan nilai-nilai element antrian menggunakan looping dari head sampai dengan tail
Stack
Stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut.
Ciri-ciri stack
• Element TOP (puncak) diketahui
• Oenipisan dan penghapusan elemen selalu dilakukan di TOP
• LIFO
Pemanfaatan Stack
• Penghitungan ekspresi aritmatika (posfix)
• Algoritma backtracking (runut balik)
• Algoritma rekursif
Operasi tumpukan
• InsertFirst () biasa disebut Push (input E: typeelmt, input/output data stack):
• DeleteFirst () biasa disebut Pop (output E: typeelmt, input/output data stack¬): menghapus semua element tumpukan
• IsEmpty () mengecek apakah stack kosong atau ada alemennya
• IsFull () mengecek apakah stack telah penuh atau belum
• Clear () menghapus semua data
• Peek () melihat data TOP
Komentar
Posting Komentar