题目内容

【2009年计算机考研真题】设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag ,则栈S的容量至少是( )

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

查看答案

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

更多问题

已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。

A. 0，0
B. 0，n-1
C. n-1,0
D. n-1,n-1

下面（）问题求解过程中需要用到队列。

A. 括号匹配
B. 迷宫求解
C. 页面替换
D. 递归调用

以下算法的功能是什么？status algo1(Stack S){ int i,n,A[255];n=0;while(!StackEmpty(S)){n++;Pop(S,A[n]);}for(i=1;i<=n;i++) Push(S,A[i]);}

写出以下算法的功能：status algo2(Stack S,int e){ Stack T; int d;InitStack(T);while(!StackEmpty(S)) {Pop(S,d);if(d!=e) Push(T,d); }while(!StackEmpty(T)){Pop(T,d);Push(S,d);}}