Tài liệu Hàng đợi, sử dụng mảng doc

Hàng đợi

• Cấu trúc dữ liệu hoạt động theo cơ chế first-in

first-out (FIFO)

• Hai thao tác cơ bản:

– Chèn vào hàng đợi: enqueue

– Lấy ra khỏi hàng đợi: dequeue

• Các đối tượng trong hàng đợi được sắp thứ tự

theo thời gian chúng được chèn vào hàng

• Đối tượng được lấy ra khỏi hàng đợi là đối

tượng được chèn vào trước nhất

Hàng đợi

A B C D ... M N

head of queue tail of queue

dequeue enqueue

Hàng đợi, sử dụng mảng

Khai báo cấu trúc hàng đợi

Typerdef struct Queue

{

int *arrQueue;

int max;

int numItems;

int front;

int rear;

}