C语言与数据结构课程设计报告要求.doc

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

1、C语言与数据结构课程设计报告       学号 姓名冯国伟课程设计题目16、括号匹配问题问题描述：假设一个算术表达式中可包含三种括号：圆括号，方括号和花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的算法。基本要求：从键盘输入表达式，判断该表达式中各种括号是否匹配，输入判断结果。测试数据：（1）括号匹配的表达式：{a+b*[c-d]}/2(20/5+(4-3)/2)（2）括号不匹配的表达式：(((a+b)*c)[{1+2)] 2011年12月 目录1需求分析1.1功能与数据需求1.1.1题目要求的功能1.1.2扩展功能1.2界面需求1.

2、3开发环境与运行需求2概要设计2.1主要数据结构2.2程序总体结构2.3各模块函数说明3详细设计3.1算法分析与设计3.2主要程序段设计4测试5使用说明5.1应用程序功能的详细说明5.2应用程序运行环境要求5.5输入数据类型、格式和内容限制6总结提高6.1课程设计总结6.2开发中遇到的问题和解决方法6.3对自己完成课设完成情况的评价6.4《C语言与数据结构课程设计》课程的意见与建议附录：程序源代码typedefcharSElemType;#include#include#include/*malloc()等*/#include

3、imits.h>/*INT_MAX等*/#include/*EOF(=^Z或F6),NULL*/#include/*atoi()*/#include/*eof()*/#include/*floor(),ceil(),abs()*/#include/*exit()*/#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1/*#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3,故去掉此行*/t

4、ypedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintBoolean;/*Boolean是布尔类型,其值是TRUE或FALSE*/#defineSTACK_INIT_SIZE10/*存储空间初始分配量*/#defineSTACK_INCREMENT2/*存储空间分配增量*/typedefstructSqStack{SElemType*base;/*在栈构造之前和销毁之后，base的值为NULL*/SElemType*top;/*栈顶指针*/intstacksize;/*当前已分配的存储空间，以元素为单位*/}SqStack;

5、/*顺序栈*/voidInitStack(SqStack*S){/*构造一个空栈S*/(*S).base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!(*S).base)exit(OVERFLOW);/*存储分配失败*/(*S).top=(*S).base;(*S).stacksize=STACK_INIT_SIZE;}voidDestroyStack(SqStack*S){/*销毁栈S，S不再存在*/free((*S).base);(*S).base=NULL;(*S).top=NULL;(*S).stacksiz

6、e=0;}voidClearStack(SqStack*S){/*把S置为空栈*/(*S).top=(*S).base;}StatusStackEmpty(SqStackS){/*若栈S为空栈，则返回TRUE，否则返回FALSE*/if(S.top==S.base)returnTRUE;elsereturnFALSE;}intStackLength(SqStackS){/*返回S的元素个数，即栈的长度*/returnS.top-S.base;}StatusGetTop(SqStackS,SElemType*e){/*若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR*/if

7、(S.top>S.base){*e=*(S.top-1);returnOK;}elsereturnERROR;}voidPush(SqStack*S,SElemTypee){/*插入元素e为新的栈顶元素*/if((*S).top-(*S).base>=(*S).stacksize)/*栈满，追加存储空间*/{(*S).base=(SElemType*)realloc((*S).base,((*S).stacksize+STACK_I