作业评讲1.ppt

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个元素。 3.1题： 依次输入以下元素序列： 56，78，34，45，85，45，36，91，84，78 构造一棵二叉排序树 在树中查找55，需要比较多少次？ 3.6题： * * 区分标志s的值定义如下： 构造二叉排序树 依次读入给定序列中的每一个元素： (1)若当前的二叉排序树为空，则读入的元素为根结点； (2)若读入的元素值小于根结点值，则将元素插入到左子树中； (3)若读入的元素值不小于根结点值，则将元素插入到右子树中。 无论是插入到左子树还是右子树，同样按照上述方法处理。 *