数据结构课程计设总报告.docVIP

数据结构课程设计报告 班 级： 计算机092 姓 名： 余海刚 指导教师：董跃华 ，井福荣 成 绩：__________________ 2011年 6月 22日 题目1：整理表达式 采用方法：利用栈实现 摘要(题目):： 文件是程序设计中的一个重要概念。键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出表。 ………………………………………………………………..2 2.需求分析……………………………………………………………..3 3.概要设计……………………………………………………………..3 4.详细设计……………………………………………………………..6 5.测试结果…………………………………………………………...11 6.调试分析…………………………………………………………….14 7.设计体会…………………………………………………………….14 8.结束语……………………………………………………………….14 参考文献………………………………………………………………14 附录……………………………………………………………………15 1.引言 栈，是硬件。主要作用表现为一种，是只能在某一端插入和删除的特殊线性。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出表。 。去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。 iostream.h、string.h、stdlib.h 为包含的库函数 除此之外还有结构体和宏定义的应用 系统流程图见图 图3.1 调用函数图; 图3.2 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(┃ ┃