题目内容

判定一个顺序栈st(最多元素为MaxSize，低地址为栈底)为空的条件是( )。

A. st->top != -1
B. st->top == -1
C. st->top != MaxSize
D. st->top == MaxSize

查看答案

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

更多问题

若栈采用顺序存储方式存储，现两栈共享空间V[1...m]，top[1]、top[2]分别代表第1和第2个栈的栈顶(栈顶元素的下标)，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是( )。

A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]

一个带头结点的链栈，其栈顶指针为h，现要插入指针p所指的结点，应执行的操作为（）。

A. h->next=p ;
B. p->next=h ;
C. p->next=h ;h =p ;
D. p->next=h->next ; h->next=p ;

若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（）种。

A. 4
B. 5
C. 6
D. 24

栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。（京东2019春）

A. DCBEA
B. DEBCA
C. DBCEA
DCAEB