小編所收集到的相關(guān)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)沖刺復(fù)習(xí)筆記：棧、隊(duì)列和循環(huán)隊(duì)列的資料 大家要認(rèn)真閱讀哦！

1、棧(Stack)又稱堆棧。

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

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

2、隊(duì)列(Queue)簡(jiǎn)稱隊(duì)。

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

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

真題分析

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

A)隊(duì)頭指針一定小于隊(duì)尾指針

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

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

D)隊(duì)頭指針一定大于隊(duì)尾指針

解析：循環(huán)隊(duì)列中，由于入隊(duì)時(shí)尾指針向前追趕頭指針；出隊(duì)時(shí)頭指針向前追

趕尾指針。所以隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針。

答案：B

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

A)在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

B)循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

C)循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D)在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

解析：循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，元素的動(dòng)態(tài)變化也是通過(guò)隊(duì)頭指針和隊(duì)尾指針來(lái)反映的。

答案：B

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

解析：在循環(huán)隊(duì)列中因?yàn)轭^指針指向的是隊(duì)頭元素的前一個(gè)位置，所以是從第6個(gè)位置開始有數(shù)據(jù)元素，即計(jì)算從6到29之間有多少個(gè)元素，所以隊(duì)列中的數(shù)據(jù)元素的個(gè)數(shù)為：29-6+1=29-5=24。

答案：24

【真題4】線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的__【3】__存儲(chǔ)結(jié)構(gòu)。(2007年9月)

解析：隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用，其實(shí)質(zhì)還是順序存儲(chǔ)結(jié)構(gòu)。

答案：順序

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

繼續(xù)了解公共基礎(chǔ)知識(shí)？點(diǎn)擊下方鏈接，進(jìn)入考無(wú)憂官方網(wǎng)站，更多精彩等你來(lái)！

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

文章推薦：

溫馨提示：

想要了解更多試題請(qǐng)點(diǎn)擊查看>>>計(jì)算機(jī)二級(jí)考試題庫(kù)

考試想拿高分嗎？更多二級(jí)ms office試題請(qǐng)點(diǎn)擊查看>>>二級(jí)ms office

想知道更多關(guān)于計(jì)算機(jī)等級(jí)考試的最新資訊嗎？點(diǎn)擊進(jìn)入>>>

本文網(wǎng)址：http://www.k51.com.cn/info/jsjdjks/1808/0642998.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。