题目内容

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队顺序是bdcfeag，则栈S的容量至少是（）。

A. 1
B. 2
C. 3
D. 4

查看答案

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

更多问题

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

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

当利用大小为n 的数组存储一个循环队列时，该队列的最大长度为（）。

A. n-2
B. n-1
C. n
D. n+1

当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素后，应执行()语句修改top指针。

A. top++
B. top--
C. top=0
D. top

栈的顺序存储结构中，top为栈顶指针，栈空的条件是（）。

A. S.top==0
B. S.top==maxSize
C. S.top==-1
D. S.top==S.base