小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记：栈、队列和循环队列的资料 大家要认真阅读哦！
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
想知道更多关于计算机等级考试的最新资讯吗？点击进入>>>计算机等级考试
