數(shù)據(jù)結(jié)構(gòu)入隊(duì)出隊(duì)原則 數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的特點(diǎn)是什么?
數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的特點(diǎn)是什么?在數(shù)據(jù)結(jié)構(gòu)中,隊(duì)列的特點(diǎn)是先進(jìn)先出。隊(duì)列是一種特殊的線(xiàn)性表,只允許在表的前面刪除,在表的后面插入。與堆棧一樣,隊(duì)列是具有受限操作的線(xiàn)性表。插入的結(jié)束稱(chēng)為團(tuán)隊(duì)的尾部,刪除的結(jié)
數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的特點(diǎn)是什么?
在數(shù)據(jù)結(jié)構(gòu)中,隊(duì)列的特點(diǎn)是先進(jìn)先出。
隊(duì)列是一種特殊的線(xiàn)性表,只允許在表的前面刪除,在表的后面插入。與堆棧一樣,隊(duì)列是具有受限操作的線(xiàn)性表。插入的結(jié)束稱(chēng)為團(tuán)隊(duì)的尾部,刪除的結(jié)束稱(chēng)為團(tuán)隊(duì)的頭部。當(dāng)隊(duì)列中沒(méi)有元素時(shí),稱(chēng)為空隊(duì)列。
隊(duì)列的數(shù)據(jù)元素也稱(chēng)為隊(duì)列元素。在隊(duì)列中插入隊(duì)列元素稱(chēng)為in queue,從隊(duì)列中刪除隊(duì)列元素稱(chēng)為out queue。因?yàn)殛?duì)列只允許在一端插入,而在另一端刪除,所以只有首先進(jìn)入隊(duì)列的元素才能從隊(duì)列中刪除。因此,隊(duì)列也稱(chēng)為先進(jìn)先出線(xiàn)性表。