TS. Lê Minh Trung – ThS Lương Trần Ngọc Khiết
Khoa Công nghệ Thông tin, Đại học Sư phạm TP. HCM
Hàng đợi (Queue)
Sử dụng mảng
Sử dụng con trỏ
Ứng dụng của hàng đợi
Mô tả queue
Một queue là một cấu trúc dữ liệu mà việc thêm vào được
thực hiện ở một đầu (rear) và việc lấy ra được thực hiện ở
đầu còn lại (front)
Phần tử vào trước sẽ ra trước – FIFO (First In First Out)
Bus Stop Queue
Bus
Stop
front
rear
rear rear rear rear
Lấy 1 người ra khỏi Queue
Bus Stop Queue
Bus
Stop
front
rear
rear rear