《作业评讲1》由会员分享，可在线阅读，更多相关《作业评讲1（27页珍藏版）》请在金锄头文库上搜索。
1、1,2,入队运算和退队运算。 每进行一次入队运算，队尾指针就进一。当队尾指针rearm+1时，则置rear1。 每进行一次退队运算，排头指针就进一。当排头指针frontm+1时，则置front1。,2.5 循环队列中元素的个数：,3,4,设循环队列的容量为m 如果rearfront，则队列中元素个数为rearfront； 如果rearfront，则队列中元素个数为rearfront+m；,5,队列空与满的区分,从上页图可以看出，当循环队列满时有frontrear，而当循环队列空时也有 frontrear。 为了区分队列满还是队列空，通常还需增加一个标志s。,6,故：队列空的条件为 s0 队列满
2、的条件为 s1 且frontrear,区分标志s的值定义如下：,7,8,9,2.8 栈S的容量至少为多少？,元素出队的顺序就是元素退栈的顺序。 由此可以得到S中元素的动态变化过程中，堆栈里最多时有3个元素。,10,11,12,13,3.1题：,依次输入以下元素序列： 56，78，34，45，85，45，36，91，84，78 构造一棵二叉排序树 在树中查找55，需要比较多少次？,14,构造二叉排序树,依次读入给定序列中的每一个元素： (1)若当前的二叉排序树为空，则读入的元素为根结点； (2)若读入的元素值小于根结点值，则将元素插入到左子树中； (3)若读入的元素值不小于根结点值，则将元素插入到右子树中。 无论是插入到左子树还是右子树，同样按照上述方法处理。,15,16,3.6题：,17,18,19,20,21,22,23,24,25,26,27,
