栈结构及其应用.docxVIP

实 验 报 告 课 程 数据结构（Ⅲ） 实验项目 专业班级 姓 名 学号 2、栈结构及其应用 成 绩指导教师 实验日期 2012-9-27 实验目的： 学会栈存储结构表示并设计栈应用算法 实验内容： 输入任意一个表达式，判断括号是否匹配。提示，输入的表达式放入一个字符串中，依次判断字符串中每一个字符，若为（“”则入栈，若为“）”则出栈，最后看栈中元素个数是否为 0，来判断括号是否匹配。 选作：实现循环队列的初始化、出队、入队操作。 实 验 代 码 ： #include stdio.h #include malloc.h typedef int Status; typedef char SElemType; #define stack_INIT_SIZE 100 #define stackINCREMENT 10 #define OK 1 #define ERROR 0 typedef struct { SElemType *base; //栈底指针 SElemType *top; //栈顶指针int stacksize; //栈空间 }Sqstack; Status iniStack(Sqstack S) { S.base=(SElemType*)malloc(stack_INIT_SIZE*sizeof(SElemType)); if(!S.base) return(ERR