小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记：栈、队列和循环队列的资料 大家要认真阅读哦！

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