09 2012 档案

摘要：输入一个括号字符串，依次检验，若为左括号则则入栈，若为右括号则出栈一个字符判断是否与之相对应，在最后还需判断栈是否为空，如果不为空则不匹配。首先回顾栈的基本知识： 定义栈的结构体并初始化一个新栈：struct stack{ char strstack[stacksize]; int top;};void InitStack(stack &s){ s.top=-1;} 出栈和入栈操作：char Push(stack &s,char a){ if(s.top==stacksize-1) { return 0; } s.top++; s... 阅读全文