1. 有6个元素a, b, c, d, e, f依次入栈，出栈后进入一个队列，若出队序列是c, b, d, f, e, a，试分析栈空间至少应能容纳几个元素。
由队列的操作特性可知，出队序列即为出栈序列。为达成此出栈顺序，a, b, c等3个元素入栈后c, b出栈，d入栈即出栈，e, f入栈后f, e出栈，最后a出栈。整个过程中，栈内最多存有3个元素，因此，栈空间至少应能容纳3个元素。
2. 假设以大小为m（即下标0..m-1）的数组sequ存储循环队列，同时设变量rear和quelen分别指示循环队列中队尾元素的位置和队长。
试给出此循环队列的队空和队满条件，写出相应的入队和出队算法。
队空的条件是(quelen==0); 队满的条件是(quelen==m)。
bool enqueue(elemtp a) /入队算法。
if(quelen==m) return false;
rear=(rear+1) %m;
sequ[rear]=a;
quelen++;
return true;
elemtp dequeue出队算法。
if(quelen==0) return null;
quelen--;
return sequ[(rear-quelen + m) %m];
05上作业解答
第1次作业。教学内容 1.1 实数集区间 1.2 函数的概念 1.3 初等函数。1.选择题 答 b 2.设一球的半径为r，作外切于球的圆锥，试将圆锥体积v表示为高h的函数，并指出其定义域。解 如图，3.设对一切不等于0及 1的实数恒有，1 证明 2 解 1 以代入式中的，可得。2 在上式与所给之式中...
05上作业解答
第19次作业。教学内容 4 1 3 最大值与最小值 4 1 4 方程根的个数。2 求函数在指定区间上的最大值和最小值。解 临界点为，考虑，在端点处，最大值为，最小值为。解 由于所给函数与函数有相同的最大值与最小值点，4 设，在心形线的第一象限部分上找一点，使。的面积最大。解 由于线段为一个确定的值，...
《数学建模》05春模拟试题参考解答
一 填空题 每题5分，满分20分 3.问题分析，模型假设，模型建立，模型求解，模型分析 二 分析判断题 每题10分，满分20分 1 要研究的问题 如何设置四部电梯的停靠方式，使之发挥最大效益 2分。2 所需资料为 每天早晨乘电梯的总人数 各层上 下电梯的人数 电梯的速度 楼层的高度 层数等 5分。3...