Hàng đợiđợi ( ( QueueQueue) )
HàngHàng đợiđợi làlà mộtmột vậtvật chứachứa ( (containercontainer) ) cáccác đốiđối tượngtượng làmlàm việc
việc theotheo cơcơ chếchế FIFOFIFO ( (FirstFirst InIn FirstFirst OutOut) ) ⇒⇒ việcviệc thêmthêm một
một đốiđối tượngtượng vàovào hànghàng đợiđợi hoặchoặc lấylấy mộtmột đốiđối tượngtượng rara khỏi
khỏi hànghàng đợiđợi đượcđược thựcthực hiệnhiện theotheo cơcơ chếchế “Vào“Vào trướctrước rara
trước”
trước”..
CácCác đốiđối tượngtượng cĩcĩ thểthể đượcđược thêmthêm vàovào hànghàng đợiđợi bấtbất kỳkỳ lúclúc nào
nào nhưngnhưng chỉchỉ cĩcĩ đốiđối tượngtượng thêmthêm vàovào đầuđầu tiêntiên mớimới đượcđược phép
phép lấylấy rara khỏikhỏi hànghàng đợiđợi..
““Enqueue”Enqueue”::ThaoThao táctác thêmthêm mộtmột đốiđối tượngtượng vàovào hànghàng đợiđợi
101
Hàng
Hàng đợiđợi ( ( QueueQueue) )
ViệcViệc thêmthêm mộtmột đốiđối tượngtượng vàovào hànghàng đợiđợi luơnluơn diễndiễn rara ởở cuối
cuối hànghàng đợiđợi vàvà mộtmột phầnphần tửtử luơnluơn đượcđược lấylấy rara từtừ đầuđầu hàng
hàng đợiđợi. .
TrongTrong tintin họchọc, , CTDLCTDL hànghàng đợiđợi cĩcĩ nhiềunhiều ứngứng dụngdụng: : khửkhử đệ
đệ quiqui, , tổtổ chứcchức lưulưu vếtvết cáccác quáquá trìnhtrình tìmtìm kiếmkiếm theotheo chiềuchiều rộng
rộng vàvà quayquay luilui, , vétvét cạncạn, , tổtổ chứcchức quảnquản lýlý vàvà phânphân phốiphối tiến
tiến trìnhtrình trongtrong cáccác hệhệ điềuđiều hànhhành, , tổtổ chứcchức bộbộ đệmđệm bànbàn phím
102
Hàng
Hàng đợiđợi ( ( QueueQueue) )
HàngHàng đợiđợi làlà mộtmột CTDLCTDL trừutrừu tượngtượng ( (ADTADT) ) tuyếntuyến tínhtính
HàngHàng đợiđợi hỗhỗ trợtrợ cáccác thaothao táctác::
EnQueue((oo):):ThêmThêm đốiđối tượngtượng oo vàovào cuốicuối hànghàng đợiđợi
DeQueue(): (): LấyLấy đốiđối tượngtượng ởở đầuđầu queuequeue rara khỏikhỏi hànghàng đợi
đợi vàvà trảtrả vềvề giágiá trịtrị củacủa nĩnĩ. . NếuNếu hànghàng đợiđợi rỗngrỗng thìthì lỗilỗi sẽ
sẽ xảyxảy rara..
Empty(): (): KiểmKiểm tratra xemxem hànghàng đợiđợi cĩcĩ rỗngrỗng khơngkhơng..
Front(): (): TrảTrả vềvề giágiá trịtrị củacủa phầnphần tửtử nằmnằm ởở đầuđầu hànghàng đợiđợi mà
103