2. Adalah suatu kumpulan data yang penambahan
elemennya
hanya bisa dilakukan pada suatu ujung (disebut dengan
sisi belakang atau rear),
dan penghapusan atau pengambilan elemen dilakukan
lewat ujung yang lain
(disebut dengan sisi depan atau front)
Jika pada tumpukan dikenal dengan menggunakan prinsip
LIFO (Last In First
Out), maka pada antrian prinsip yang digunakan adalah
FIFO (First In First Out).
3.
Seperti dalam tumpukan atau stack, maka di dalam
antrian juga dikenal dua
operasi dasar yaitu menambah elemen baru yang akan
diletakkan di bagian
belakang antrian dan menghapus elemen yang terletak
di bagian depan antrian.
Selain itu juga harus dilihat kondisi antrian
mempunyai isi atau masih kosong.
4.
Elemen antrian dinyatakan dalam tipe integer yang
semuanya terdapat dalam
struktur. Variabel first menunjukkan posisi elemen
pertama dalam array, dan
variabel last menunjukkan posisi elemen terakhir
dalam array.
Untuk menambah elemen baru dan mengambil elemen
dari antrian diperlukan
deklarasi
5.
1. CREATE(antrean) adalah suatu operator untuk
membentuk dan menunjukkan suatu antrean
hampa Q.
2. ISEMPTY(antrean) adalah operator yang menentukan
apakah antrean Q hampa atau tidak.
Operand dari operator ini merupakan antrean, sedangkan
hasilnya merupakan tipe data
boolean.
Ada 4 operasi dasar yang dapat dilakukan pada
struktur data antrean, yakni:
6.
3. INSERT(elemen,antrean) adalah operator yang
memasukkan elemen E ke dalam antrean Q. Elemen
E ditempatkan di bagian belakang dari antrean. Hasil
dari operasi ini adalah antrean yang
lebih panjang.
4. REMOVE(antrean) adalah operator yang menghapus
elemen bagian depan dari Antrean Q.
Hasilnya merupakan antrean yang lebih pendek.