数据结构课程设计报告整理表达式.docVIP

数据结构课程设计报告 题目：编程整理表达式__________________________2011年 6月 16日 目录： 摘 要 2 1.引言 ………………………………………………………………..2 2.需求分析……………………………………………………………..3 3.概要设计……………………………………………………………..3 4.详细设计……………………………………………………………..6 5.测试结果…………………………………………………………...11 6.调试分析…………………………………………………………….13 7.设计体会…………………………………………………………….14 8.结束语……………………………………………………………….14 附录……………………………………………………………………15 参考文献 摘要(题目):： 键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价栈，是硬件。主要作用表现为一种，是只能在某一端插入和删除的特殊线性。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出表。 栈可以用来在函数调用的时候存储断点，做递归时要用到栈！。去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。 iostream.h、string.h、stdlib.h 为包含的库函数 除此之外还有结构体和宏定义的应用系统流程图见图调用函数h;4、详细设计 4.1引用库函数及变量的定义 #includestdio.h/*标准输入/输出头文件*/ #includeconio.h/*包含绘制图形函数等头文件*/ #includestring.h/*包含字符串处理函数头文件*/ #includestdlib.h/*包含动态存储与释放函数头文件*/ #include iostream #include strong.cpp #define Max 100/*宏观定义栈的最大容量*/ typedef struct stack/*栈结构定义*/ { char data[Max];/*字符串定义，存储元素*/ int top;/*栈中指针，代表栈的长度*/ }liststack;4.2 输入算法的实现 void kuanjia1()//大框架 {system(cls);printf(╔━━━━━━━━━━━━━━━━━━╗);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(┃┃);printf(╚━━━━━━━━━━━━━━━━━━╝);gotoTextPos(4,2);printf(┏┓);gotoTextPos(4,3);printf(整 理 表 达 式);gotoTextPos(4,4); printf(┗┛); void menu()//主界面 {kuanjia1();gotoTextPos(16,8);printf(1.Start);gotoTextPos(16,10);printf(2.Exit);gotoTextPos(2,14);printf(Please input your choice: ); } 4.3输出算法的实现 void zlbds() {kuanjia1();gotoTextPos(2,7);printf(Input the primer expression:);gotoTextPos(2,8);char str[Max],exp[Max],tran[Max];scanf(%s,str);strans(str,exp,tran);gotoTextPos(2,10);printf(初步整理表达式:%s,exp);gotoTextPos(2,12);printf(最终整理表达式:%s\n,tran);gotoTextPos(2,14);printf( Press