小編所收集到的相關計算機二級考試公共基礎知識沖刺復習筆記：棧、隊列和循環隊列的資料 大家要認真閱讀哦！

1、棧(Stack)又稱堆棧。

(1)棧是一種運算受限的線性表，其限制是僅允許在表的一端進行插入和刪除運算。人們把此端稱為棧頂，棧頂的第一個元素被稱為棧頂元素，相對地，把另一端稱為棧底。向一個棧插入新元素又稱為進棧或入棧，它是把該元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱為出棧或退棧，它是把棧頂元素刪除掉，使其下面的相鄰元素成為新的棧頂元素。

(2)由于棧的插入和刪除運算僅在棧頂一端進行，后進棧的元素必定先出棧，所以又把棧稱為后進先出表(LastInFirstOut，簡稱LIFO)；先進棧的元素必定后出棧，所以又把棧稱為先進后出表(FirstInLastOut，簡稱FILO)。

2、隊列(Queue)簡稱隊。

(1)隊列也是一種運算受限的線性表，其限制是僅允許在表的一端進行插入操作，而在表的另一端進行刪除操作。我們把允許插入的一端稱作隊尾(rear)，允許刪除的一端稱作隊首(front)。

(2)向隊列中插入新元素稱為進隊或入隊，新元素進隊后就成為新的隊尾元素；從隊列中刪除隊首元素稱為離隊或出隊，該元素離隊后，其后繼元素就成為新的隊首元素。(3)由于隊列的插入和刪除操作分別是在各自的一端進行的，每個元素必然按照進隊的次序離隊，所以又把隊列稱為先進先出表(FirstInFirstOut，簡稱FIFO)。3、循環隊列。就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用，其實質還是順序存儲結構。

真題分析

【真題1】對于循環隊列，下列敘述中正確的是________。(2009年9月)

A)隊頭指針一定小于隊尾指針

B)隊頭指針可以大于隊尾指針，也可以小于隊尾指針

C)隊頭指針是固定不變的

D)隊頭指針一定大于隊尾指針

解析：循環隊列中，由于入隊時尾指針向前追趕頭指針；出隊時頭指針向前追

趕尾指針。所以隊頭指針可以大于隊尾指針，也可以小于隊尾指針。

答案：B

【真題2】下列敘述中正確的是________。(2008年9月)

A)在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

B)循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

C)循環隊列有隊頭和隊尾兩個指針，因此循環隊列是非線性結構

D)在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

解析：循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的，元素的動態變化也是通過隊頭指針和隊尾指針來反映的。

答案：B

【真題3】設某循環隊列的容量為50，頭指針front=5(指向隊頭元素)，尾指針rear=29(指向隊尾元素)，則該循環隊列中共有__【3】__個元素。(2008年4月)

解析：在循環隊列中因為頭指針指向的是隊頭元素的前一個位置，所以是從第6個位置開始有數據元素，即計算從6到29之間有多少個元素，所以隊列中的數據元素的個數為：29-6+1=29-5=24。

答案：24

【真題4】線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是一種特殊的線性表，循環隊列是隊列的__【3】__存儲結構。(2007年9月)

解析：隊列的順序存儲結構一般采用循環隊列的形式。所謂循環隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用，其實質還是順序存儲結構。

答案：順序

文字很枯燥，但內容卻很豐富，小編在此祝大家都能考出讓自己滿意的成績哦！

繼續了解公共基礎知識？點擊下方鏈接，進入考無憂官方網站，更多精彩等你來！

小編特別推薦二級ms office可以了解一下噢！ 畢竟這項科目著實相比其他科目比較容易啦！

文章推薦：

溫馨提示：

想要了解更多試題請點擊查看>>>計算機二級考試題庫

考試想拿高分嗎？更多二級ms office試題請點擊查看>>>二級ms office

想知道更多關于計算機等級考試的最新資訊嗎？點擊進入>>>

本文網址：http://www.k51.com.cn/info/jsjdjks/1808/0642998.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的计算机二级循环队列知识点,考点！计算机二级考试公共基础知识冲刺复习笔记：栈、队列和循环队列...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。