数据结构实验｜PTA｜栈操作|实验二 括号匹配判断算法

题目

实验二 括号匹配判断算法
Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 4428		Accepted: 1693
Description
假设在表达式中（［］（））或［（［ ］［ ］）］等为正确的格式，［（ ］）或（［（ ））或 (( )])均为不正确的格式。基于栈设计一个判断括号是否正确匹配的算法。
Input
输入数据有多组，每组测试数据一行，一个字符串(长度小于1000)，只包含 ‘[‘ ，’]’ ，’(‘ ，‘)’ 。
Output
对于每组测试数据，若括号匹配输出yes，否则输出 no。
Sample Input
[]()[]
([[]])[)
Sample Output
yes
no

http://10.7.95.2/DataStruct/showproblem?problem_id=1002
（需使用校VPN）

算法分析

基本思路：

利用进栈与出栈的方式
实现对左括号的判断进栈
当遇到右括号的时候进行出栈

关于栈的基本建立

栈的长度｜建立｜与｜增加｜预设值

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

输出定义return处

#define OK 1
#define OVERFLOW -2
#define ERROR 0

栈结构体

typedef char SElemType;
typedef int Status;
typedef struct {
   
   
	ElemType  *base;    //栈底指针，栈构造前和销毁后为空
	ElemType  *top;    //栈顶指针，指向栈顶元素的下一位置
	int  stacksize;    //当前分配的栈的存储空间数
}SqStack;

初始化创建

Status InitStack(SqStack &S)
{
   
   
	S.base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));//分配空间
	if(!S.base) exit(OVERFLOW);//代码健壮性检验
	S.top= S.base;//栈顶=栈尾------初值
	S.stacksize = STACK_INIT_SIZE;//栈长初始化
	return OK;
}

栈空判断，为后边出栈作检验

Status StackEmpty(SqStack S)
{
   
   
	return S.top == S.base;//栈空时候头为尾
}

压栈

Status Push(SqStack &S, SElemType e)
{
   
   
	if(S.top - S.base>=S.<