Tumpukan (Stack) dan Antrean (Queue)
1. Tumpukan (Stack)
Tumpukan (stack) merupakan sebuah kumpulan data dengan data yang ada diletakkan di atas data yang lain. Dengan demikian, dapat dikatakan stack adalah struktur data yang menggunakan konsep Last In First Out (LIFO).
2. Antrean (Queue)
Antrean (queue) adalah suatu unnit yang sedang menunggu giliran untuk dilayani, diolah, dan sebagainya. Dalam struktur data, antrean sedikit berbeda dengan stack. Jika dalam stack, data yang pertama masuk merupakan hal yang paling akhir keluar, namun dalam queue data yang paling awal masuk merupakan hal yang paling awal keluar. Konsep dari queue adalah First In First Out (FIFO).
Karakteristik penting dari queue adalah sebagai berikut.
a. Elemen antrean, yaitu item-item data yang terdapat di elemen antrean.
b. Front (elemen terdepan di antrean).
c. Rear (elemen terakhir di antrean).
d. Jumlah elemen pada antrean (Count).
e. Status antrean
Kondisi antrean yang menjadi perhatian adalah sebagai berikut.
a. Penuh, apabila elemen pada antrean mencapai kapasitas maksimum antrean. Pada kondisi ini, tidak mungkin dilakukan penambahan ke antrean. Penambahan elemen menyebabkan kondisi kesalahan Overflow.
b. Kosong, apabila tidak ada elemen pada antrean. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen menyebabkan kondisi kesalahan overflow.
0 komentar:
Posting Komentar