解决问题的核心步骤(共4页).doc

精选优质文档-倾情为你奉上解决问题的核心步骤：1、构造一个20字节的栈，不够再10个10个地追加2、从第一个字符开始检查，遇到左括号，进栈，遇见右括号时检查栈顶元素是否与之相匹配，是则弹出栈顶元素；否，则返回0程序构造思想主程序模块char main() 定义变量 定义指向栈的指针 读入字符串 调用Match()函数栈的初始化InitStack() 创建一个可以存储20个字节的栈 若创建失败，退出压栈PushStack() 判断栈是否栈满，栈满，追加 若存储分配失败，退出 e赋值给top所指向的单元 top向上移一位获取栈顶元素GetTop() 返回top-1所指单元的值匹配函数Match() for 从首字符开始判断 遇到左括号，进栈 遇到右括号，和栈顶字符比较，与之匹配，栈顶元素弹栈 遇到不匹配的右括号，提示配对失败 返回r