数据结构课程设计告整理表达式.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 、 、 为包含的库函数 除此之外还有结构体和宏定义的应用 系统流程图见图 调用函数h; 4、详细设计 4.1引用库函数及变量的定义 #include /*标准输入/输出头文件*/ #include /*包含绘制图形函数等头文件*/ #include /*包含字符串处理函数头文件*/ #include /*包含动态存储与释放函数头文件*/ #include #include #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 any key to