数据个结构课程设计报告.docxVIP

数据结构课程设计报告信科院软件4班学号：2010050704##姓名：**实验一将中缀表达式转换为后缀表达式并运算问题描述从键盘输入一个中缀表达式，操作数为实数，支持+、-、*、/运算，操作数和运算符之间用空格分开。将输入的中缀表达式转换为后缀式，并输出后缀式。例：5+（6-8/9）*4实验目的熟悉各种数据结构，掌握在visual c++ 6.0环境下的一些算法实现。学会在实际问题中使用数据结构。算法描述及实验步骤根据本实验内容的要求，实验要实现的是将一个中缀表达式转换为后缀表达式并运算。通过设计一个算法来实现。调试过程运行visual c++ 6.0。打开事先编写好的程序。在visual c++ 6.0环境下编译、运行，改正错误，直至能够正确运行为止。实验结果运行后输入一个中缀表达式后的结果源代码#include stdio.h#include stdlib.h#include string.h#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OK 1#define OVERFLOW -2#define ERROR 0#define TRUE 1#define FALSE 0typedef int Selemtype;typedef int Status;#define MAX 50char strin