题目内容

若栈采用顺序存储方式存储，现两栈共享空间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

一个栈的入栈序列为1，2，3，...，n ，其出栈序列是 p1， p2， p3， … pn 。若p2 = 3，则 p3 可能取值的个数是（）。（小米2020校招算法工程师笔试题二）

A. n-3
B. n-2
C. n-1
D. 无法确定