Giới thiệu
FIFOFIFO
Thêm vào cuối và lấy ra ở đầuThêm vào cuối và lấy ra ở đầu
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
136
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à
137