3-5-表达式求值-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分

第3章  栈和队列-表达式求值

                                                                                                         ——《数据结构》-严蔚敏.吴伟民版

源码使用说明 链接☛☛☛ 《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析 链接☛☛☛ 《数据结构习题集》答案解析合辑

习题完整源码 链接☛☛☛ 习题完整源码合辑

本文涉及文件所在目录：数据结构\▲课本算法实现\▲03 栈和队列\05 Expression\

概述

       表达式求值最重要的是分析各运算符的优先级。

解析

        表达式求值中需要用到两个栈，一个操作数栈，一个运算符栈。核心思想是优先处理具有最高优先级的运算符，其他的先入栈，特别注意两个符号在实际运算中优先级相同时，在本问题中的表述有所区别。

        常见的运算符优先级如下图（#是结束标记）：

源码

        文件一 ☛  Expression.h 

         本文档需要引入栈的顺序存储结构源文件 ☛☛☛ SequenceStack.c

        文件二 ☛  Expression.c 

        文件三 ☛  Expression-main.c（测试文档）

测试结果展示

         更多章节持续更新中...