HÀNG Đ IỢ
QUEUE
2/52
3.5 C U TRÚC HÀNG Đ IẤ Ợ
Khái ni m, đ c đi mệ ặ ể
L u tr k ti p c a hàng đ iư ữ ế ế ủ ợ
Hàng đ i móc n iợ ố
3/52
3.5.1 Khái ni m, đ c đi m c a hàng đ iệ ặ ể ủ ợ
Khái ni mệ
Hàng đ i là m t danh sách tuy n tính.ợ ộ ế
Phép toán 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. ượ ự ệ ở ộ ầ ọ ố
Phép toán lo i b m t ph n t kh i hàng đ i ạ ỏ ộ ầ ử ỏ ợ
đ c th c hi n đ u kia g i là đ u hàng.ượ ự ệ ở ầ ọ ầ
4/52
3.5.1 Khái ni m, đ c đi m c a hàng đ iệ ặ ể ủ ợ
Ph n t đ a vào hàng đ i tr c s đ c l y ra x lí ầ ử ư ợ ướ ẽ ượ ấ ử
tr c, ph n t đ a vào hàng đ i sau s đ c l y ra x ướ ầ ử ư ợ ẽ ượ ấ ử
lí sau.
Đ c g i là danh sách FIFO (First - In - First – Out)ượ ọ
5/52
3.5.1 Khái ni m, đ c đi m c a hàng đ iệ ặ ể ủ ợ
ABCDEF
Đ u hàngầCu i hàngố
Lo i bạ ỏ B sungổ
Hình v bi u di n hàng đ iẽ ể ễ ợ