2024年java基础教学41讲

大家好，我是讯享网，很高兴认识大家。

3.5.1 一元多项式
1、同样可以用线性表Q来表示：$Q = [q_0, q_1, q_2, … , q_n]$改为$Q = [q_0, q_1, q_2, … , q_m]$
2、“$P_2(X) = 3X^{1990} - 2X^{1492} + 5$”改为“$P_2(X) = 3X^{1990} - 2X^{1492} +11X+ 5$”

4.2.2 计算后缀表达式的值

1、“把操作符放在两个操作数之间的表达式称为后缀表达式”改为“把操作符放在两个操作数之后的表达式称为后缀表达式”
2、“表4.3列出了后缀表达式abc−/de+”改为“表4.3列出了后缀表达式abc-/de*+”
3、“再看一例，后缀表达式abcd−ef +/+”改为“再看一例，后缀表达式ab*cd−ef+/+”
4、“表4.6 所示为中缀表达式a/(b − c) + de 转换为后缀表达式abc − /de+ 的过程”改为：“表4.6 所示为中缀表达式a/(b − c) + d*e 转换为后缀表达式abc − /de*+ 的过程”
5、表4.6倒数第4行第2列，改为：“ICP(′*′)>ISP(′+′),′*′ 进栈”

4.4.4 循环队列
1、“因此60**入位置0”改为“因此70**入位置0”
2、图4.8改为下图：

4.4.6 队列的链接表示

1、图 4.9 链式队列改成下图

2、程序8.15订
在第4行return后加上mQueue.push(node);
第6、7行改成

1
2

讯享网

讯享网TreeNode temp = mQueue.pop(); // 访问队首节点并出队
visit(temp);

讯享网public void levelOrder(TreeNode node) {
 SeqQueue mQueue = new SeqQueue();
 if(node == null)
 return;
 mQueue.push(node);
 while(!mQueue.isEmpty()) {
 TreeNode temp = mQueue.pop(); // 访问队首节点并出队
 visit(temp);
 if(temp.left != null)
 // 将队首节点的左孩子节点入队列
 mQueue.push(temp.left);
 java基础教学41讲 if(temp.right != null)
 // 将队首节点的右孩子节点入队列
 mQueue.push(temp.right);
 }
}

3、“中序遍历的非递归算法的实现，只需将前序遍历的非递归算法中的visit(p)移到 mStack.push(p) 和 p=p.left 之间即可”改为“中序遍历的非递归算法的实现，只需将前序遍历的非递归算法中的 visit(p)移到 mStack.pop() 和 p=p.right 之间即可”
4、程序8.17订
在第5行int sign 之后加上

1
2
3

if (node == null)
 return;
p = node;

public void nrpostorderTraverse(TreeNode node){
 Stack mStack = new Stack();
 TreeNode p;
 StackObject temp, q;
 int sign;
 if (node == null)
 return;
 p = node;
 while(!(p == null && mStack.empty())) {
 if(p != null) { // 节点第一次进栈 
 q = new StackObject();
 q.treeNode = p;
 q.flag = 1;
 mStack.push(q);
 p = p.left;
 }
 else {
 temp = mStack.peek();
 p = temp.treeNode;
 sign = temp.flag;
 mStack.pop();
 if(sign == 1) {
 q = new StackObject();
 q.treeNode = p;
 q.flag = 2;
 mStack.push(q);
 p = p.right;
 }
 else {
 visit(p);
 p = null;
 }
 }
 }
}

8.3.5 表达式树
1、 “图 8.10 (a + (bc)) + (((de) + f)g) 的表达式树”改为：图 8.10 “(a + (b*c)) + (((d* e) + f)*g)” 的表达式树
2、则输出将是“abc + def + g+”，它就是后缀表达式改为：则输出将是 “abc*+de*f + g*+”，它就是后缀表达式
3、“在我们的例子中，左子树的值”这句话修改为：在我们的例子中，左子树的值是“a+(b*c)”，右子树的值是“((d*e)+f)*g”，因此整个树表示“(a+(b*c))+(((d*e)+f)*g)”。
4、“图8.10 (a+(bc))+(((de) + f)g) 的表达式树”这句图的批注修改为：“图8.10 (a+(b*c))+(((d*e)+f)*g)”的表达式树”
5、“如果我们应用这种策略于上面的树，则输出将是“abc + def +g+””这句话改为：如果我们应用这种策略于上面的树，则输出将是“abc*+de*f+g*+”
6、“第三种遍历策略是先输出运算符，然后递归地输出右子树和左子树。其结果“++abc+defg”是不太常用的前缀（prefix）记法”这句话改为：“第三种遍历策略是先输出运算符，然后递归地输出左子树和右子树。其结果“++a*bc*+*defg”是不太常用的前缀（prefix）记法”
7、图8.11改成下图：