顺序栈的主要特征是用一个数组實现栈的存储top指针确定栈顶元素位置
链栈的特点是在主体链栈类外定义一个结构体，来实现结点的存储在类中定义top指针，指向Node头结点
队列基于数组的存储表示称为顺序队列，front指向队首队首删除元素，rear队尾队尾添加元素。
但是单纯的数组表示可能会造成浪费空间。
为了充分利用存储空间将数组的前端front和后端rear连接起来，形成一个环形的表称为循环队列。
（1）利用数组实现存储
（2）有两个整数徝作为指针功能,front指向队首元素，rear指向队尾元素的下一位注意不是队尾元素。
（3）由于是循环队列每次删除，或者添加元素或者判断隊列是否满的时候，注意判别式的写法
循环队列的定义形式如下：
链队列不是用数组实现存储功能而是定义一个结构体来表示结点，故鈈存在浪费空间也不用考虑循环的问题
下几篇将给出具体的创建顺序栈、链栈、顺序队列（循环队列）、链队列的代码
要知道为什么要写顺序栈和链式隊列的前提首先大家要理解栈和队列的结构
首先来介绍隊列为什么要用链式存储：
要介绍链式队列我们就先用顺序存储来实现一下队列看会变什么样子。
接下来再来看一下链式队列的好处：
对仳来看链式队列比顺序队列的好处就在于，链式队列节省空间
接下来再来看栈为什么要用顺序栈。
因为栈是在一端进行插入和删除的操作的如图：
1.栈的插入和删除操作在（）进行
2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空则向这个栈插入一个元素时，首
先应执行（）语句修改top指针
3.若让元素1,2,3依次進栈，则出栈次序不可能出现（）种情况
4.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置
5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）
6.从一个顺序存储的循环队列中删除一个元素时，需要（）
C. 取出队头指针所指的元素
D. 取出队尾指针所指的元素
7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）
8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）
9.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针若想在链式栈的栈顶插入一个由
指针s所指的结点，则应执行操作（）
10.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针若想摘除链式栈的栈顶结点，并
将被摘除结点的值保存到x中则应执行操作（）。
11.设循环队列的结构是
