首页
›
答案
›
题库
›
慕课
›
未分类
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。
A.1
B.2
C.3
D.4
正确答案:3
标签:
数据结构
元素
队列
上一条:
当利用大小为n的数组(下标从1到n)顺序存储一个栈时,假定用top==n表示栈空,则每次向这个栈插入一个元素时,首先应执行()语句修改top指针。
下一条:
以下属于递归求解问题的前提条件的是()。