HÀNG ĐỢI (QUEUE):

K/n: Cấu trúc DL hàng đợi được tổ chức theo kiêu sắp hàng, vào trước được xử lí trước

Cơ chế làm việc của hàng đợi:

Cần dùng 2 biến: 

Front: lưu vào số thứ tự phần tử đươc xử lí ở đầu ra của hàng đợi

Rear: lưu thứ tự phần tử được đưa vào ở đầu vào của hàng đợi

(Front, Rear, Q[1], Q[2], Q[3], Q[4], ..., Giải thích) 

00Khởi tạo hàng đợi

01J1Đựa J1 vào Q

02J1  J2Đưa J2 vào Q

03J1      J2        J3Đưa J3 vào Q

13     J2         J3Lấy J1 ra khỏi Q

14          J2          J3           J4Đưa J4 vào Q

24                         J3           J4Lấy J2 ra khỏi Q

….….….….............