对于一个数组存储的top=0时为空栈的顺序栈,下列说法错误的是()。
A: 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈
B: ,元素进栈时指针top不断地减1
C: 当top等于数组的最大下标值时则栈满
D: 栈不能对输入序列部分或全局起求逆作用
A: 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈
B: ,元素进栈时指针top不断地减1
C: 当top等于数组的最大下标值时则栈满
D: 栈不能对输入序列部分或全局起求逆作用
举一反三
- 关于顺序栈，下列说法错误的是 ( )。 A: 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈 B: 栈顶指针top=0时为空栈 C: 当栈顶指针top等于数组的最大下标值时则栈满 D: 元素进栈时栈顶指针top减1
- 假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。
- 当两个栈共享一存储区时，栈利用一维数组 stack(1,n)表示，两栈顶指针为 top[1]与 top[2]，则当栈 1 空时，top[1]为（__），栈 2 空时 ，top[2]为（__），栈满时为（__）;
- 假定利用数组a[n]顺序存储一个栈，利用top表示栈顶指针，用top=n+1表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是______。 A: top=-1 B: top=0 C: top＞1 D: top=1
- 利用数组a[N]顺序存储一个栈时，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作是（ ）。 </p></p>