和棧相反肠阱,隊(duì)列是先進(jìn)先出的線性表,只允許在表的一端進(jìn)行插入朴读,而在另一端刪除元素屹徘。在隊(duì)列中,允許插入的一端叫做隊(duì)尾衅金,允許刪除的一端稱為隊(duì)頭噪伊。在隊(duì)列的實(shí)現(xiàn)過程中主要有兩個(gè)操作簿煌,即入隊(duì)和出隊(duì),具體如下:
a鉴吹、入隊(duì)就是在隊(duì)列的尾部添加數(shù)據(jù)姨伟,隊(duì)列數(shù)據(jù)個(gè)數(shù)加一,尾指針后移豆励;
b夺荒、出隊(duì)就是在隊(duì)列的頭部取數(shù)據(jù),然后刪除該數(shù)據(jù)良蒸,頭指針后移技扼。
基類庫自帶的隊(duì)列操作方法和屬性: