数据结构讲义_93172.pptVIP

数据结构;; 多叉路口交通灯;;普通线性表操作;双向循环链表;线行表的结构特性比较;使用两个一维数组，一个数组中存放数据本身，另一数组中存放数据的下一个数据元素的位置。 如下图所示：;思考题:一元多项式的加法;例如： 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．表达式中出现的数都是正整数，而且都小于10000。 3．表达式中可以包括四种运算‘+’（加），‘-’（减），‘*’（