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

C语言与数据结构课程设计报告 ?? ? ? ? ? ?? 姓 名 冯国伟 课程设计题目 16、括号匹配问题 问题描述：假设一个算术表达式中可包含三种括号：圆括号，方括号和花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的算法。 基本要求：从键盘输入表达式，判断该表达式中各种括号是否匹配，输入判断结果。 测试数据： （1）（） ? 2011 年月 ?C语言与数据结构课程设计typedef char SElemType; #includestring.h #includectype.h #includemalloc.h /* malloc()等 */ #includelimits.h /* INT_MAX等 */ #includestdio.h /* EOF(=^Z或F6),NULL */ #includestdlib.h /* atoi() */ #includeio.h /* eof() */ #includemath.h /* floor(),ceil(),abs() */ #includeprocess.h /* exit() */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */ typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */ #define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */ #define STACK_INCREMENT 2 /* 存储空间分配增量 */ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */ SElemType *top; /* 栈顶指针 */ int stacksize; /* 当前已分配的存储空间，以元素为单位 */ }SqStack; /* 顺序栈 */ void InitStack(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; } void DestroyStack(SqStack *S) { /* 销毁栈S，S不再存在 */ free((*S).base); (*S).base=NULL; (*S).top=NULL; (*S).stacksize=0; } void ClearStack(SqStack *S) { /* 把S置为空栈 */ (*S).top=(*S).base; } Status StackEmpty(SqStack S) { /* 若栈S为空栈，则返回TRUE，否则返回FALSE */ if(S.top==S.base) return TRUE; else return FALSE; } int StackLength(SqStack S) { /* 返回S的元素个数，即栈的长度 */ return S.top-S.base; } Status GetTop(SqStack S,SElemType *e) { /* 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR */ if(S.topS.base) { *e=*(S.top-1); return OK; } else return ERROR; } void Push(SqStack *S,SElemType e) { /* 插入元素e为新的栈顶元素 */ if((*S).top-(*S).base=(*S).stacksize) /* 栈满，追加存储空间 */ { (*S).base=(SElemType *)realloc((*S).base,((*S).stacksize+STACK_INCREMENT)*sizeof(SElemType)); if(!(*S).base) exit(OVERFLOW); /* 存储分配