数据结构作 业.doc

目 录 一设计思想.01 二算法流程图.01 三源代码.03 四运行结果.16 五遇到的问题及解决.16 六心得体会.17 设计思想 第一种算法 先把中缀表达式变为后缀表达式然后对后缀表达式进行计算 变后缀表达式首先用结构体建立一个符号栈用于存放运算符和运算符优先级用字符串储存一个运算表达式用一个字符数组储存后缀表达式建立一个引索从字符串开始依次扫描当遇到数字和小数点直接储存在数组中每取完一个数字