数据结构1800题-错题集-第三章

数据结构1800刷题😁错题集

序号标题为解答，引用为题目和答案

1. 由栈的先进后出原则
   入栈：1——n-i+1——n
   输出：P1——Pi——Pn
   出栈：n——n-i+1——1

若已知一个栈的入栈序列是1,2,3,⋯ ,n，其输出序列为p1,p2,p3，⋯， pN,若pN 是n，则
pi 是( D ) 。
A. i B. n-i C. n-i+1 D. 不确定

2. 栈的图解,注意初始顶指针
   

若一个栈以向量V[1…n] 存储，初始栈顶指针top 为n+1，则下面x 进栈的正确操作是
( C )。
A． top:=top+1; V [top]:=x B. V [top]:=x; top:=top+1
C. top:=top-1; V [top]:=x D. V [top]:=x; top:=top-1

3. 共享栈 图解
   

若栈采用顺序存储方式存储， 现两栈共享空间V[1…m] ，top[i] 代表第i 个栈( i =1,2) 栈顶，
栈1 的底在v[1] ，栈2 的底在V[m] ，则栈满的条件是（ B ）。
A. |top[2]-top[1]|=0 B. top[1]+1