HÀNG Đ IỢ
QUEUE
KHÁI NI MỆ
Hàng đ i là m t danh sách tuy n tính, ợ ộ ế
trong đó:
Vi c b sung m t ph n t vào hàng đ i đ c th c ệ ổ ộ ầ ử ợ ượ ự
hi n m t đ u g i là cu i hàngệ ở ộ ầ ọ ố
Vi c lo i b m t ph n t ra kh i hàng đ i đ c ệ ạ ỏ ộ ầ ử ỏ ợ ượ
th c hi n đ u kia g i là đ u hàng.ự ệ ở ầ ọ ầ
Danh sách ki u hàng đ i còn g i là danh sách ể ợ ọ
FIFO – First In First Out.
KHÁI NI MỆ
ABCDEF
Đ u hàngầCu i hàngố
Lo i bạ ỏ B sungổ
Hình v bi u di n hàng đ iẽ ể ễ ợ
BI U DI N C U TRÚC D LI UỂ Ễ Ấ Ữ Ệ
Gi s các ph n t c a HĐ có ki u d li u là Item, đ dài c a ả ử ầ ử ủ ể ữ ệ ộ ủ
HĐ là N
HĐ đ c l u trong BNMT b i m ng 1 chi u (l u tr k ti p).ượ ư ở ả ề ư ữ ế ế
M i ph n t c a m ng l u m t ph n t c a hàng đ iỗ ầ ử ủ ả ư ộ ầ ử ủ ợ
Hàng đ i đ c bi u di n là m t c u trúc có 3 thành ph n:ợ ượ ể ễ ộ ấ ầ
Thành ph n th nh t là m ng E l u các ph n t c a HĐầ ứ ấ ả ư ầ ử ủ
Thành ph n th hai là bi n front l u ch s c a ph n t đ u hàngầ ứ ế ư ỉ ố ủ ầ ử ầ
Thành ph n th ba là bi n rear l u ch s c a ph n t cu i hàngầ ứ ế ư ỉ ố ủ ầ ử ố
C u trúc d li u nh sau:ấ ữ ệ ư
BI U DI N C U TRÚC D LI UỂ Ễ Ấ Ữ Ệ
A B C D E F
0123456789 = Max-1
front = 2 rear = 7
E
M ng l u tr hàng đ iả ư ữ ợ