【C语言《数据结构》实验报告】表达式的转换要点.docVIP

《数据结构》实验报告 ◎实验目: ◎实验目的： ◎实验内容：一、需求分析演示程序以用户和计算机的对话方式执行，即在计算机终端上显示程序执行的命令包括： （1）构造；（2）输入数据；（3）；（4）、、二 概要设计1．struct node 操作结果：创建结构体 (2)、int Searchexpression(char string1[]) 初始条件：表达式string1已经存在。 操作结果：判断表达式是否非法 (3)、struct node *Initialization() 操作结果：创建栈链。 (4)、struct node *assort(struct node *s) 初始条件：string1、string2已存在。 操作结果：将中缀表达式转换为后缀表达式并存在string2中。 (5)、struct node *calcolate(struct node *s) 操作结果：求出表达式的值 2、模块调用图 主程序模块 创建结构体 判断表达式是否非法 将中缀表达式转换为后缀表达式 表达式求值 三 详细设计 { char data; int num; struct node *next; }; (2) 判断表达式是否非法 int Searchexpression(char string1[]) { int i1,b