计算机技术础作业答案.pptVIP

第2章 习题 （课本106页） 作业： 2.2 顺序表的逆转算法 2.5 队列中有多少元素？ 思考题： 2.8 栈S的容量至少为多少？ 2.5 循环队列中元素的个数： 入队运算和退队运算。 每进行一次入队运算，队尾指针就进一。当队尾指针rear＝m+1时，则置rear＝1。 每进行一次退队运算，排头指针就进一。当排头指针front＝m+1时，则置front＝1。 设循环队列的容量为m 如果rearfront，则队列中元素个数为rear－front； 如果rearfront，则队列中元素个数为rear－front+m； 队列空与满的区分 从上页图可以看出，当循环队列满时有front＝rear，而当循环队列空时也有 front＝rear。 为了区分队列满还是队列空，通常还需增加一个标志s。 故：队列空的条件为 s＝0 队列满的条件为 s＝1 且front＝rear 2.8 栈S的容量至少为多少？ 元素出队的顺序就是元素退栈的顺序。 由此可以得到S中元素的动态变化过程中，堆栈里最多时有3个元素。 第2章 习题 （课本106页） 作业： 2.10 写出逆转线性单链表的算法。 2.21 已知二叉树的前序序列和 中序序列，求后序序列。 3.1题： 依次输入以下元素序