当利用大小为 N 的一维数组顺序存储一个栈时,假定用top==N 表示栈空(即栈元 素是倒放的),则向这个栈插入一个元素时首先应执行( )语句修改top指针.
A. top++
B. top--
C. top=0
D. top
查看答案
4个元素进栈S的顺序是 A→B→C→D,经 POP(S)运算后栈顶元素是( ) .
A
B
C
D
一个栈的输入序列是a,b,c,d,e,则栈不可能的输出序列是( ) .
A. e,d,c,b,a
B. d,e,c,b,a
C. d,c,e,a,b
D. a,b,c,d,
设输入序列是1,2,3,…,n,经过栈的作用后输出序列的第一个元素是n,则输出序列 中第i个输出的元素是( ) .
A. n-i
B. n-1-i
C. n+1-i
D. 不能确定
设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作为( ) .
A. top=top+1;
B. top=top-1;
C. top->next=top;
D. top=top->next;