题目内容

设n个元素进栈序列是1,2,3,…,n，其输出序列是p1,p2,…,pn，若p1=3，则p2的值。

A. 一定是2
B. 一定是1
C. 不可能是1
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

某队列允许在两端进行入队操作，但仅允许在一端进行出队操作，若a、b、c、d、e元素进队，则以下不可能得到的顺序有哪些？

A. bacde
B. dbace
C. dbcae
D. ecbad

下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。typedef struct {int s[100];int top;} SqStack;void Push(SqStack &stack,int x){if (stack.top==m-1) printf(“overflow”);else {_;_;}}

当堆栈采用顺序存储结构时，栈顶元素的值可用_表示；当堆栈采用链接存储结构时，栈顶元素的值可用_表示。

当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是_____________________。