概述
知识框架 #计算机二级# #如何获得计算机二级证#
1.栈
图示
图示
概念
例题：设栈的存储空间为S(1:50)初始状态top＝51。现经过一系列正常的入栈与退栈操作后，top＝20，则栈中的元素个数为( )A.31 B.30 C.21 D.20
2.队列
图示
2.2队列的基本操作
队列的基本操作包括入队和出队，再进行入队和出队的操作时应注意队列是“先进后出”的线性表。
(1)入队：在队尾插入一个新元素rear更新
(2)出队，在队头退出一个元素 front更新
2.3队列的存储结构
队列的存储结构可以分为顺序存储和链式存储。队列的顺序存储结构一般采用循环队列的形式，队列的链式存储称为链式队列。(单链表)
(1)循环队列
循环队列将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。即把存储队列元素的表从逻辑上看成一个环，成为循环队列。
(上图队头箭头应指向A前一个格子)
(a)
(b)
(2)链式队列(用单链表实现)
链式队列：队列的链式存储称为链式队列，它实际上是一个同时带有队头和队尾指针的单链表头指针指向队头结点，尾指针指向队尾结点，即单链表的最后一个结点。
队空条件：front＝NULL且rear＝NULL ★(NULL＝空)
注：单链表表示的链式队列特别适用于数据元素变动比较大的情形，且不存在队列满和产生溢出的问题。
以上是本次有关 栈与队列 的相关教学，下一期会更新有关栈与队列的真题讲解。谢谢大家！
最后
以上就是外向唇彩为你收集整理的循环队列不会产生_计算机二级MS Office选择题基础讲解（共五篇）第一篇 栈与队列...知识框架 #计算机二级# #如何获得计算机二级证# 的全部内容，希望文章能够帮你解决循环队列不会产生_计算机二级MS Office选择题基础讲解（共五篇）第一篇 栈与队列...知识框架 #计算机二级# #如何获得计算机二级证# 所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
![栈和队列3--循环队列（少用1位）从尾入，从头出判空条件：front=rear=0,判满条件：（Q.rear+1)% MaxSize==Q.front入栈：base[rear++]=e; 出栈：e=base[front++];](/uploads/reation/bcimg6.png)
发表评论 取消回复