数据结构讲义_62095.pptVIP

数据结构;;台烹扬煎减嫂臂芥醉积匝娇琳胳赎焊马环封撒惊役局殉肯淮妻俺偷郊尚骋数据结构讲义_62095数据结构讲义_62095; 多叉路口交通灯;;普通线性表操作;双向循环链表;线行表的结构特性比较;使用两个一维数组，一个数组中存放数据本身，另一数组中存放数据的下一个数据元素的位置。 如下图所示：;思考题:一元多项式的加法;例如： A=2-x+x2-9x4+2x7-7x9, B=3-x2+6x5, 则 A+B=5-x-9x4+6x5+2x7-7x9（按升幂排列）。 逻辑结构： 线性表 物理结构： 数据运算： 排序，合并同类项——指数相同，系数相加 ;栈 ( Stack );双栈共享一个栈空间;栈的应用：表达式求值;中缀表达式 a + b * ( c - d ) - e / f 后缀表达式 a b c d - * + e f / - 前缀表达式 - + a * b – c d / e f 中缀表达式中相邻两个操作符的计算次序为： 优先级高的先计算 优先级相同的自左向右计算 当使用括号时从最内层括号开始计算 但是括号左边的值的计算可以先期进行;后缀表达式的计算;计算方式;构造算符优先关系队列表;示例;算法框架;思考题：等价表达式;这个选择题中的每个表达式都满足下面的性质： 1．表达式只可能包含一个变量‘a’。 2．表