栈和队列应用★★★
要点速览
相关题目 (11)
若栈 $S_1$ 中保存整数，栈 $S_2$ 中保存运算符，函数 F() 依次执行下述各步操作：
（1）从 $S_1$ 中依次弹出两个操作数 a 和 b；
（2…2018 · 难 3现有队列 Q 与栈 S，初始时 Q 中的元素依次是 1,2,3,4,5,6（1 在队头），S 为空。若仅允许下列 3 种操作：①出队并输出出队元素；②出队并将出…2018 · 难 3下列关于栈的叙述中，错误的是______。\nI. 采用非递归方式重写递归程序时必须使用栈\nII. 函数调用时，系统要用栈保存必要的信息\nIII. 只要确定…2017 · 难 2[图：火车车轨示意图。左侧为入口（in），右侧为出口（out），入口与出口之间有 $n$ 条平行的水平轨道（编号 1, 2, …, n），每条轨道为一个先进先出…2016 · 难 3已知程序如下：
int S(int n)
{ return (n<=0)?0:S(n-1)+n;}
void main()
{ cout<< S(1);}
程序…2015 · 难 2假设栈初始为空，将中缀表达式 $a/b+(c*d-e*f)/g$ 转换为等价的后缀表达式的过程中，当扫描到 $f$ 时，栈中的元素依次是______。2014 · 难 3求整数 $n$（$n\geq0$）阶乘的算法如下，其时间复杂度是______。
int fact(int n){
if (n<=1) return 1;…2012 · 难 1已知操作符包括 '+'、'-'、'*'、'/'、'(' 和 ')'。将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+…2012 · 难 3元素 a, b, c, d, e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素 d 开头的序列个数是…2011 · 难 3为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结…2009 · 难 3设栈 $S$ 和队列 $Q$ 的初始状态均为空，元素 $a, b, c, d, e, f, g$ 依次进入栈 $S$。若每个元素出栈后立即进入队列 $Q$，且 …2009 · 难 3
讨论区 (0)
登录后即可参与讨论