队列及相关算法.pptVIP

队列及相关算法;作业分析表达式转换;后缀式的运算;带括号的表达式的计算;栈抽象数据类型定义;几个常用函数;优先级矩阵及优先级判断;当前运算符优先级低…;By俊 ;By俊 ;By俊 ;一个中缀式到其他式子的转换方法（ ） 这里给出一个中缀表达式~a+b*c-(d+e)第一步：按照运算符的优先级对所有的运算单位加括号，式子变成：((a+(b*c))-(d+e))第二步：转换前缀与后缀表达式???????? 前缀：把运算符号移动到对应的括号前面?????????????? 则变成拉：-( +(a *(bc)) +(de))?????????????? 把括号去掉：-+a*bc+de?? 前缀式子出现???????? 后缀：把运算符号移动到对应的括号后面?????????????? 则变成拉：((a(bc)* )- (de)+ )-?????????????? 把括号去掉：abc*-de+-?? 后缀式子出现;队列： ;队列特点; 队列基本概念;队列ADT;顺序结构队列;环形存储结构队列;把数组paqu-q[MAXNUM]从逻辑上看成一个环，这种队列称为环形队列。 当表中已有MAXNUM －1个结点时，如果还要插入，paqu-r和paqu-f就会重合，而这与空队列的情形相混。 为区分空队列与满队列两种情况的环形队列，一般是牺牲队列中的一个结点，当队列中已有MAXNUM－1个结点时就称满，再要插入就发生溢出。 ;顺序结构队列的类型定义;顺序结构队列操作的实现;顺序结构队列 操作的实现;链接结构队列;链接结构队列操作的实现;队列应用;位运算;作业队列及相关算法;作业分析表达式转换;后缀式的运算;带括号的表达式的计算;栈抽象数据类型定义;几个常用函数;优先级矩阵及优先级判断;当前运算符优先级低…;By俊 ;By俊 ;By俊 ;一个中缀式到其他式子的转换方法（ ） 这里给出一个中缀表达式~a+b*c-(d+e)第一步：按照运算符的优先级对所有的运算单位加括号，式子变成：((a+(b*c))-(d+e))第二步：转换前缀与后缀表达式???????? 前缀：把运算符号移动到对应的括号前面?????????????? 则变成拉：-( +(a *(bc)) +(de))?????????????? 把括号去掉：-+a*bc+de?? 前缀式子出现???????? 后缀：把运算符号移动到对应的括号后面?????????????? 则变成拉：((a(bc)* )- (de)+ )-?????????????? 把括号去掉：abc*-de+-?? 后缀式子出现;队列： ;队列特点; 队列基本概念;队列ADT;顺序结构队列;环形存储结构队列;把数组paqu-q[MAXNUM]从逻辑上看成一个环，这种队列称为环形队列。 当表中已有MAXNUM －1个结点时，如果还要插入，paqu-r和paqu-f就会重合，而这与空队列的情形相混。 为区分空队列与满队列两种情况的环形队列，一般是牺牲队列中的一个结点，当队列中已有MAXNUM－1个结点时就称满，再要插入就发生溢出。 ;顺序结构队列的类型定义;顺序结构队列操作的实现;顺序结构队列 操作的实现;链接结构队列;链接结构队列操作的实现;队列应用;位运算;作业