用栈检测算数表达式中的括号是否匹配（v2）

之前写过检测算术表达式中括号()是否合法——栈的应用
当时没太注意代码的规范化，这次的代码建立在首先定义标准的顺序栈的基础上，代码可读性更强，更便于理解。

#include <stdio.h>

#define MaxSize 100

//定义栈
typedef struct{
	char c[MaxSize];
	int index;
}stack;

//初始化栈
bool init_Stack(stack &s){
	s.index = -1;
	return true;
}
//判断栈是否空
bool is_Empty(stack s){
	if(s.index == -1)
		return true;
	else
		return false;
}
//判断栈是否满
bool is_Full(stack s){
	if(s.index == MaxSize - 1)
		return true;
	else
		return false;
}
//元素入栈
bool push(stack &s, char c){
	if(is_Full(s)){
		printf("此栈已满，不能再插入新元素");
		return false;
	}
	s.index++;
	s.c[s.index] = c;
	printf("\n成功插入元素%c",c);
	return true;
}
//元素出栈(仅删除元素，不用变量承接）
bool pop(stack &s){
	if(is_Empty(s)){
		printf("此栈已空，不能再删除元素");
		return false;
	}
	printf("\n出栈元素：%c",s.c[s.index]);
	s.index--;
}
//获取栈顶元素
char get_TopElement(stack s){
	if(is_Empty(s)){
		printf("空栈无法获取栈顶元素");
		return NULL;
	}
	return s.c[s.index];
}
//获取字符串长度
int length(char string[]){
	int i = 0;
	while(string[i] != '\0'){
		i++;
	}
	return i;
}
//括号匹配
bool match(char string[]){
	int i;
	stack s;
	init_Stack(s);
	for(i = 0;i < length(string);i++){
		if(string[i] == '(')
			push(s,'(');
		if(string[i] == ')'){
			if(!is_Empty(s) && get_TopElement(s) == '(')
				pop(s);
			else
				return false;
		}
	}
	return is_Empty(s);
}

int main(){
	printf("Strat.......\n");
	printf("请输入一组含有括号的表达式:");
	char string[MaxSize];
	gets(string);
	printf("\n你输入的是：%s",string);
	if(match(string))
		printf("\n括号匹配成功\n");
	else
		printf("\n括号匹配失败\n");

	return 0;
}

运行结果如下