发帖
雷达卡
习题 4-1
1.有六个元素 A、B、C、D、E、F 依次进栈，允许任何时候出栈，能否得到下列每个序列。
（1）CDBEFA （2）ABEDFC （3）DCEABF （4）BAEFCD
2. 有 4 个元素 a,b,c,d 依次进栈，任何时侯都可以出栈，请写出所有可能出栈序列和所有不存在的序
列。
3.用一维数组 a[7]顺序存储一个循环队列，队首和队尾指针分别用 front 和 rear 表示，当前队列中已
有五个元素：23，45，67，80，34，其中，23 尾队首元素，front 的值为 3，请画出对应的存储状态，
当连续做 4 次出队运算后，再让 15，36，48 元素依次进队，请再次画出对应的存储状态。
4. 假定用于顺序存储一个队列的数组的长度为 N，队首和队尾指针分别为 front 和 rear，写出求此长
度（即所含元素个数）的公式。
习题 4-2 算法分析，写出该算法的功能。
1 int AE(int a[],int n)
{
if(n==0) return 0;
else return a[n-1]+AE(a,n-1);
}
2.i ...
京公网安备 11010802022788号
