资源描述：
《数据结构实验报告(栈括号匹配)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、数据结构课程设计报告设计题目：括号匹配院系计算机学院年级11级学生刘云飞学号E01114295指导教师王爱平起止时间9-7/9-14第-6-页共6页课程设计目的1.熟悉并写出栈的逻辑结构表示2.实现栈的存储表示3.实现栈的操作内容括号匹配课程设计要求1.在实验报告中写出栈的ADT表示；2.在实验报告中给出数据类型定义和核心算法和程序；3.在实验报告中罗列实验过程中出现的问题和解决的方法；4.打包上交调试后的完整程序，提交实验报告；5.实验之前写出实验报告的大概框架，实验过程中填写完整。6.实验时携带需要上机调试的程序；7.实验评分：实验之前预习占20%，实验报
2、告书写情况占50%，运行情况30%。概要设计1．栈的ADT表示ADTStack{数据对象：D={ai
3、ai∈ElemSet,i=1，2，…，n,n>=0}数据关系：R1={
4、ai-1,ai∈D,i=2,…,n}约定an为栈顶端，a1为栈底端基本操作：StatusInitStack(&s)操作结果：构造一个空栈s。StatusPush(&s,e)初始条件：栈s已经存在。操作结果：插入元素e为新的栈顶元素。StatusPop(&s,&e)初始条件：栈s已经存在，并不为空。操作结果：删除s的栈顶元素，并用e返回其值。StatusCheck(&s,e
5、)初始条件：栈s已经存在，并不为空。操作结果:判断括号是否匹配。StatusEnterString(&s)}ADTStack2．数据类型定义和核心算法和程序²数据类型定义：typedefintStatus;第-6-页共6页typedefcharSElemType;typedefstruct{//栈的顺序存储表示SElemType*base;SElemType*top;intstacksize;}SqStack;intx=0;SElemTypea;SElemTypee;²核心算法：²程序：#include#include#i
6、nclude#defineTURE1#defineFALSE0#defineERROR0#defineOK1#defineINFEASIBLE-1#defineOVERFLOW-2#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefintStatus;typedefcharSElemType;typedefstruct{//栈的顺序存储表示SElemType*base;SElemType*top;intstacksize;}SqStack;intx=0;StatusInitStack
7、(SqStack&s){//构造一个空栈Ss.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!s.base)exit(OVERFLOW);//内存分配失败s.top=s.base;s.stacksize=STACK_INIT_SIZE;returnOK;}StatusPush(SqStack&s,SElemTypee){第-6-页共6页//插入元素e为新的栈顶元素if(s.top-s.base>=s.stacksize){//栈满追加存储空间。s.base=(SElemType*)r
8、ealloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemType));if(!s.base)exit(OVERFLOW);//内存分配失败s.top=s.base+s.stacksize;s.stacksize+=STACKINCREMENT;}*s.top++=e;returnOK;}StatusPop(SqStack&s,SElemType&e){//若栈不空，则删除s的栈顶元素，用e返回其值，并返回ok；否则返回error。if(s.top==s.base)returnERROR;e=*--s.top
9、;returnOK;}////////////////////////////////////////////////////////////////////StatusCheck(SqStack&s,SElemTypee){SElemTypea;Pop(s,a);if(a=='('&&e==')'
10、
11、a=='['&&e==']'
12、
13、a=='{'&&e=='}')returnTURE;returnERROR;}StatusEnterString(SqStack&s){SElemTypee;while(1){scanf("%c",&e);if(e=='('
14、
15、e
16、=='['
17、
18、e=='{')Push(
