【數據結構與算法】之隊列的基本介紹及其數組、鏈表實現---第五篇

一、隊列的基本概念 1、定義 隊列是一種先進先出的線性表。它只允許在表的前端進行刪除操作，而在表的後端進行插入操作，具有先進先出、後進後出的特點。進行插入操作的一端成爲隊尾(tail)，進行刪除操作的一端稱爲隊頭(head)。當隊列中沒有元素時，則稱之爲空隊列。 在隊列中插入一個元素稱爲入隊，從隊列中刪除一個元素稱爲出隊。因爲隊列只允許在隊尾插入元素，在隊頭刪除元素，所以隊列又稱爲先進先出(FIF

>>阅读原文<<