数据结构课程设计报告

《数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方数据结构课程设计报告信科院软件4班----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方学号：2010050704##姓名：**实验一将中缀表达式转换为后缀表达式并运算1、问题描述从键盘输入一个中缀表达式，操作数为实数，支持+、-、*、/运算，操作数和运算符之间用空格分开。

2、将输入的中缀表达式转换为后缀式，并输出后缀式。例：5+（6-8/9）*42、实验目的熟悉各种数据结构，掌握在visualc++6.0环境下的一些算法实现。学会在实际问题中使用数据结构。3、算法描述及实验步骤根据本实验内容的要求，实验要实现的是将一个中缀表达式转换为后缀表达式并运算。通过设计一个算法来实现。----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方1、调试过程运行visu

3、alc++6.0。打开事先编写好的程序。在visualc++6.0环境下编译、运行，改正错误，直至能够正确运行为止。2、实验结果运行后输入一个中缀表达式后的结果----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方1、源代码#include#include#include#defineSTACK_INIT_SIZE100#d

4、efineSTACKINCREMENT10#defineOK1#defineOVERFLOW-2#defineERROR0#defineTRUE1#defineFALSE0typedefintSelemtype;typedefintStatus;#defineMAX50----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方charstring1[MAX];//定义两个字符串分别存放

5、中缀表达式和后缀表达式charstring2[MAX];intresult;typedefstruct{Selemtype*base;//在构造之前和销毁之后，base的值为NULLSelemtype*top;//栈顶指针intstacksize;//当前分配的存储空间，以元素为单位}SqStack;StatusInitStack(SqStack*S);StatusPush(SqStack*S,Selemtypee);StatusPop(SqStack*S,Selemtypee);----------专业最好文档，专业为你服务，急你所急，供你所

6、需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方StatusInitStack(SqStack*S){//构造一个空栈SS->base=(Selemtype*)malloc(STACK_INIT_SIZE*sizeof(Selemtype));if(!S->base)returnOVERFLOW;//存储分配失败S->top=S->base;S->stacksize=STACK_INIT_SIZE;returnOK;}StatusPush

7、(SqStack*S,Selemtypee){//插入元素e为新的栈顶元素if(S->top-S->base>=S->stacksize){//栈满，追加存储空间S->base=(Selemtype*)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(Selemtype));if(!S->base)returnOVERFLOW;//存储分配失败----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业

8、为你服务，急你所急，供你所需-------------文档下载最佳的地方S->top=S->base+S->stacksize;S->stacksiz