栈和队列习题_数据结构
数据结构第三章栈和队列3习题
第三章栈和队列试题一、单项选择题1.栈的插入和删除操作在（）进行。
A. 栈顶B. 栈底C. 任意位置D. 指定位置2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
A. top++;B. top--;C. top = 0;D. top;3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。
A. 3, 2, 1B. 2, 1, 3C. 3, 1, 2D. 1, 3, 24.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。
A. 前一个B. 后一个C. 当前D. 后面5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
A. n-2B. n-1C. nD. n+16.从一个顺序存储的循环队列中删除一个元素时，需要（）。
A. 队头指针加一B. 队头指针减一C. 取出队头指针所指的元素D. 取出队尾指针所指的元素7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
A. front+1 == rearB. rear+1 == frontC. front == 0D. front == rear8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
A. front == rearB. front != NULLC. rear != NULLD. front == NULL9.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。
A. top->link = s;B.s->link = top->link; top->link = s;C. s->link = top; top = s;D. s->link = top; top = top->link;10.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
《数据结构及其应用》笔记含答案 第三章_栈和队列
第3章栈和队列一、填空题1、栈是限定仅在表尾进行插入或删除操作的线性表。
2、栈的修改是按照后进先出的原则进行的。
3、队是一种先进先出的线性表。
4、把队列头尾相接的顺序存储结构称为循环队列。
5、队列也是一种操作受限的线性表，允许插入的一端叫做__队尾___，允许删除的一端叫做__队头__。
二、判断题1、栈和队列的存储，既可以采用顺序存储结构，又可以采用链式存储结构。
（√）2、任何一个递归过程都可以转换成非递归过程。
（√）3、若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。
（√）4、通常使用队列来处理函数的调用。
（╳）5、循环队列通常用指针来实现队列的头尾相接。
（╳）三、单项选择题1、若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（C）种情况。
A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5 D．2，3，5，4，1解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，所以不可能出现C选项所示的情况。
2、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（C）。
A．i B．n-i C．n-i+1 D．不确定解释：栈是后进先出的线性表，一个栈的入栈序列是1，2，3，…，n，而输出序列的第一个元素为n，说明1，2，3，…，n一次性全部进栈，再进行输出，所以p1=n，p2=n-1，…，pi=n-i+1。
3、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（D）。
A．r-f B．(n+f-r)%n C．n+r-f D．（n+r-f)%n解释：对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE（本题为n），然后与MAXSIZE（本题为n）求余，即（n+r-f)%n。
数据结构练习题第三章栈、队列和数组习题及答案
第三章栈、队列和数组一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题：1.栈修改的原则是_________或称________，因此，栈又称为________线性表。
在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。
2.栈的基本运算至少应包括________、________、________、________、________五种。
3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。
4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。
5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。
6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生“________”。
7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。
int InitStack(SqStackTp *sq){ ________;return(1);}8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。
Int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________:________________=x;return(1);}}9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。
《数据结构》习题集：第3章 栈和队列
第3章栈和队列一、选择题1.栈结构通常采用的两种存储结构是（A ）。
A、顺序存储结构和链表存储结构B、散列和索引方式C、链表存储结构和数组D、线性链表结构和非线性存储结构2.设栈ST 用顺序存储结构表示，则栈ST 为空的条件是（ B ）A、ST.top-ST.base<>0B、ST.top-ST.base==0C、ST.top-ST.base<>nD、ST.top-ST.base==n3.向一个栈顶指针为HS 的链栈中插入一个s 结点时，则执行（ C ）A、HS->next=s;B、s->next=HS->next；HS->next=s;C、s->next=HS；HS=s;D、s->next=HS；HS=HS->next;4.从一个栈顶指针为HS 的链栈中删除一个结点，用x 保存被删除结点的值，则执行（ C）A 、x=HS；HS=HS->next;B 、HS=HS->next；x=HS->data;C 、x=HS->data；HS=HS->next;D 、s->next=Hs；Hs=HS->next;5.表达式a*(b+c)-d 的后缀表达式为（ B ）A、abcdd+-B、abc+*d-C、abc*+d-D、-+*abcd6.中缀表达式A-（B+C/D）*E 的后缀形式是（ D ）A、AB-C+D/E*B、ABC+D/E*C、ABCD/E*+-D、ABCD/+E*-7.一个队列的入列序列是1，2，3，4，则队列的输出序列是（ B ）A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，18.循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front 和rear，则判定此循环队列为空的条件是（）A、Q.rear-Q.front==nB、Q.rear-Q.front-1==nC、Q.front==Q.rearD、Q.front==Q.rear+19.循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front 和rear，则判定此循环队列为满的条件是（）A、Q.front==Q.rearB、Q.front!=Q.rearC、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n10.若在一个大小为6 的数组上实现循环队列，且当前rear 和front 的值分别为0 和3，当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（）A、1，5B、2, 4C、4，2D、5，111.用单链表表示的链式队列的队头在链表的（）位置A、链头B、链尾C、链中12.判定一个链队列Q（最多元素为n 个）为空的条件是（）A、Q.front==Q.rearB、Q.front!=Q.rearC、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n13.在链队列Q 中，插入s 所指结点需顺序执行的指令是（）A 、Q.front->next=s；f=s;B 、Q.rear->next=s；Q.rear=s;C 、s->next=Q.rear；Q.rear=s;D 、s->next=Q.front；Q.front=s;14.在一个链队列Q 中，删除一个结点需要执行的指令是（）A、Q.rear=Q.front->next;B、Q.rear->next=Q.rear->next->next;C、Q.front->next=Q.front->next->next;D、Q.front=Q.rear->next;15.用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）A、仅修改队头指针B、仅修改队尾指针C、队头尾指针都要修改D、队头尾指针都可能要修改。
数据结构习题第3章
第3章栈和队列一、选择题1. 栈中元素的进出原则是( )A．先进先出B．后进先出C．栈空则进D．栈满则出2. 已知一个栈的进栈序列为1, 2, …, n，其输出序列是p1, p2, … , p n ，若p1=n，则p i=（）A. iB. n-iC. n-i+1D.不确定3. 一个栈的输入序列为：a b c d e，则下列不可能是栈的输出序列的是（）。
A. b c d a eB. e d a c bC. b c a d eD. a e d c b4. 判定一个栈ST（最多元素为m0）为空的条件是( )A．ST->top<>0 B．ST->top=0 C．ST->top<>m0 D．ST->top=m0 5. 判定一个队列QU（最多元素为m0）为满队列的条件是( )A．QU->rear －QU->front = = m0 B．QU->rear －QU->front －1= = m0 C．QU->front = = QU->rear D．QU->front = = QU->rear+16．数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为( )A. r－fB.（n＋f－r）% nC.n＋r－fD.（n＋r－f）% n7. 栈和队列的共同点是（）。
A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点8. 用单链表表示的链式队列的队头在链表的（）位置。
A．表头B．表尾C．中间9. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（）结构最佳。
A．线性表的顺序存储结构 B. 队列C. 线性表的链式存储结构D. 栈10. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。
数据结构：栈和队列期末单元测试与答案
一、单选题1、经过以下栈运算后，x的值是（）。
InitStack(s); Push(s,a); Push(s,b); Pop(s,x); GetTop(s,x);A.bB.0C.1D.a正确答案：D2、若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
A.2，3，5，4，1B.5，4，3，2，1C.2，1，5，4，3D.4，3，1，2，5正确答案：D3、若链栈采用无头结点的单链表存储，top指向栈顶。
若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
A.x=top->data;top=top->next；B.top=top->link;x=top-> next；C.x=top-> next；D.x=top;top=top-> next；正确答案：A4、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
A.n+r-fB.n+r-f)%nC.r-fD.(n+f-r)%n正确答案：B5、设有一个递归算法如下int fact(int n) { //n大于等于0if(n<=0)return 1;elsereturn n*fact(n-1);}则计算fact(n)需要调用该函数的次数为（）。
A.n+2B.nC.n-1D.n+1正确答案：D6、栈在（）中有所应用。
A.表达式求值B.递归调用C.其他三个选项D.函数调用正确答案：C7、为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。
主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是（）。
A.线性表B.有序表C.栈D.队列正确答案：D8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
数据结构习题精编：栈和队列-数据结构栈和队列考题
20．假设以数组A［n］存放循环队列的元素，其头指针front指向队头元素的前一个位
置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，
队列满的判定条件为
A．rear= =frontB．(front+1)％n= =rear
A．3、2、8；# * ^ -B．3、2、4、1、1；# * ^ ( + * -
C．3、2、8；# * ^ ( -D．3、2、4、2、2；# * ^ ( -
19．设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则
判定Q为空队列的条件是
A．.front= =rearB．(rear-front)%m= =1
C．rear+1= =frontD．(rear+1)％n= =front
21．循环队列sq中，用数组elem［0..25］存放数据元素，sq.front指示队头元素的前一
个位置，sq.rear指示队尾元素的当前位置，设当前sq.front为20，sq.rear为12，则
当前队列中的元素个数为
A．8B．16C．17D．18
C．top[1]+top[2]==mD．top[2]-top[1]!=0
17．表达式a*(b+c)-d的后缀表达式是
A．abcd*+-B．abc+*d-C．abc*+d-D．-+*abcd
18．在表达式3* 2^(4+2*2-6*3)-5（其中^为乘幂）求值过程中，当扫描到6时，操作数
栈和操作符栈分别为
为25，则rear应指向的元素是
数据结构_栈和队列练习题
1. 对于栈操作数据的原则是（B ）。
A. 先进先出 B．后进先出 C．后进后出D．不分顺序2.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ B ）。
A．不确定B．n-i+1 C．i D．n-i3. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（D ）。
A．i-j-1 B．i-j C．j-i+1 D．不确定的4. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是( D )。
A. i B．n-i C．n-i+1 D. 不确定5. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（C ）。
A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 66. 设栈的输入序列是1，2，3，4,则（D ）不可能是其出栈序列。
A. 1，2，4，3，B. 2，1，3，4，C. 1，4，3，2，D. 4，3，1，2，E. 3，2，1，4，7. 设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( C )。
A．XYZ B. YZX C. ZXY D. ZYX8. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( D )。
A．仅修改队头指针 B. 仅修改队尾指针 C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（C ）的数据结构。
A．队列 B．多维数组C．栈 D. 线性表1. 消除递归不一定需要使用栈，此说法（√ ）2. 栈是实现过程和函数等子程序所必需的结构。
（√ ）3. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。
（√ ）4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题三栈和队列一单项选择题1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。
当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。
①, ②: A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/22．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。
A 可能是2B 一定是2C 可能是1D 一定是13. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 64.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是（）B. 3C. 55. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。
A. |top[2]-top[1]|=0B. top[1]+1=top[2]C. top[1]+top[2]=mD. top[1]=top[2]6. 执行完下列语句段后，i值为：（）int f(int x){ return ((x>0) ? x* f(x-1):2);}int i ;i =f(f(1));A．2 B. 4 C. 8 D. 无限递归7. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。
A. 3,2,4,1,1；(*^(+*-B. 3,2,8；(*^-C. 3,2,4,2,2；(*^(-D. 3,2,8；(*^(-8. 用链接方式存储的队列，在进行删除运算时（）。
A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
A．队列 B．多维数组 C．栈 D. 线性表10．设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（）=front+1 B. front=（front+1）% m=(rear+1)%(m+1) D. front=(front+1)%(m+1)11.循环队列的队满条件为 ( )A. +1) % maxsize ==+1) % maxsize;B. +1) % maxsize ==C. +1) % maxsize ====12. 栈和队列的共同点是（）。
A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点二、填空题1．栈是_______的线性表，其运算遵循_______的原则。
2. 一个栈的输入序列是：1，2，3则不可能的栈输出序列是_______。
3．用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为_______。
4. 循环队列的引入，目的是为了克服_______。
5．队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是_______。
6. 已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是_______。
7．表达式求值是_______应用的一个典型例子。
8．循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear ，则当前队列的元素个数是_______。
9. 以下运算实现在链栈上的初始化，请在________________处用请适当句子予以填充。
Void InitStacl(LstackTp *ls){ ________________;}10.` 以下运算实现在链栈上的进栈，请在处用请适当句子予以填充。
Void Push（LStackTp *ls,DataType x）{ LstackTp *p;p=malloc(sizeof(LstackTp));________________;p->next=ls;________________;}11．以下运算实现在链栈上的退栈，请在________________处用请适当句子予以填充。
Int Pop(LstackTp *ls,DataType *x){LstackTp *p;if(ls!=NULL){ p=ls;*x=________________;ls=ls->next;________________;return(1)；}else return(0);}12. 以下运算实现在链队上的入队列，请在________________处用适当句子予以填充。
Void EnQueue(QueptrTp *lq,DataType x){ LqueueTp *p;p=(LqueueTp *)malloc(sizeof(LqueueTp));________________=x;p->next=NULL;(lq->rear)->next=________________;________________;}三、应用题1．给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？2. 画出对算术表达式A-B*C/D-E↑F求值时操作数栈和运算符栈的变化过程。
3. 将两个栈存入数组V[1..m]应如何安排最好？这时栈空、栈满的条件是什么？4. 怎样判定循环队列的空和满？四、算法设计题1．借助栈(可用栈的基本运算)来实现单链表的逆置运算。
2. 设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号（‘（’和‘）’）是否配对的C语言描述算法：EXYX(E); (注：算法中可调用栈操作的基本算法。
)3. 假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。
4. 设有两个栈S1,S2都采用顺序栈方式，并且共享一个存储区[O..maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。
试设计S1,S2有关入栈和出栈的操作算法。
5. 请利用两个栈S1和S2来模拟一个队列。
已知栈的三个运算定义如下：PUSH(ST,x):元素x入ST栈；POP(ST,x)：ST栈顶元素出栈，赋给变量x；Sempty(ST)：判ST栈是否为空。
那么如何利用栈的运算来实现该队列的三个运算：enqueue:插入一个元素入队列； dequeue:删除一个元素出队列；queue_empty：判队列为空。
（请写明算法的思想及必要的注释）6．要求循环队列不损失一个空间全部都能得到利用，设置一个标志tag,以tag为0或1来区分头尾指针相同时的队列状态的空与满，请编写与此相应的入队与出队算法。
7. 已知Q是一个非空队列，S是一个空栈。
仅用队列和栈的ADT函数和少量工作变量，编写一个算法，将队列Q中的所有元素逆置。
栈的ADT函数有：makeEmpty(s:stack); 置空栈push(s:stack;value:datatype); 新元素value进栈pop(s:stack):datatype; 出栈，返回栈顶值isEmpty(s:stack):Boolean; 判栈空否队列的 ADT函数有：enqueue(q:queue:value:datatype); 元素value进队deQueue(q:queue):datatype; 出队列，返回队头值isEmpty(q:queue):boolean; 判队列空否第3章栈和队列一单项选择题1. B A B2． A3. C5. B6. B7. D8. D9. C10．D12. C二、填空题1．操作受限（或限定仅在表尾进行插入和删除操作）后进先出2. 3 1 23．S×SS×S××4. 假溢出时大量移动数据元素5．先进先出6. s=(LinkedList)malloc(sizeof(LNode))； s->data=x;s->next=r->next；r->next=s；r=s；7．栈8．（rear-front+m）% m；9．ls=NULL10． p->data=x, ls=p11．p->data, free(p)12． p->data, p, lq->rear=p三、应用题1．【解答】（1）顺序栈（top用来存放栈顶元素的下标）判断栈S空：如果S->top==-1表示栈空。
判断栈S满：如果S->top==Stack_Size-1表示栈满。
(2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点）判断栈空：如果top->next==NULL表示栈空。
判断栈满：当系统没有可用空间时，申请不到空间存放要进栈的元素，此时栈满。
3. 设栈S1和栈S2共享向量V[1..m]，初始时，栈S1的栈顶指针top[0]=0，栈S2的栈顶指针top[1]=m+1，当top[0]=0为左栈空，top[1]=m+1为右栈空；当top[0]=0并且top[1]=m+1时为全栈空。
当top[1]-top[0]=1时为栈满。
4. 设顺序存储队列用一维数组q[m]表示，其中m为队列中元素个数，队列中元素在向量中的下标从0到m-1。
设队头指针为front，队尾指针是rear，约定front指向队头元素的前一位置，rear指向队尾元素。
当front等于-1时队空，rear等于m-1时为队满。
由于队列的性质（“删除”在队头而“插入”在队尾），所以当队尾指针rear等于m-1时，若front 不等于-1，则队列中仍有空闲单元，所以队列并不是真满。
这时若再有入队操作，会造成假“溢出”。
其解决办法有二，一是将队列元素向前“平移”（占用0至rear-front-1）；二是将队列看成首尾相连，即循环队列（0..m-1）。
在循环队列下，仍定义front=rear时为队空，而判断队满则用两种办法，一是用“牺牲一个单元”，即rear+1=front（准确记是（rear+1）%m=front，m是队列容量）时为队满。