清华大学：《数据结构》课程教学资源（习题讲义实验）试验二

试验二 实验题目:用栈实现括号匹配的检验 试验要求 设计栈,存储括号 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能。 4、设计驱动程序、测试用例,并得出正确结果。 试验目的: 1、掌握栈的存储结构及其基本操作,学会定义栈的顺序存储结构和链 式存储结构,在实际问题中灵活运用。 2、掌握栈的后进先出原则,掌握栈的基本运算,如入栈、出栈等,熟 悉操作的实现方法。 3、通过本试验的具体应用实例,进一步熟悉和掌握栈的运用 提示 在表达式中,相同类型的括号(包括:()、[]、仆)是成对出现的,并且当 括号在表达式中嵌套时,不允许出现交叉现象。检验括号匹配的方法,就是对给 定的字符串依次检验:若是左括号,入栈;若是又括号,出栈一个左括号判断是 否与之匹配;是其他字符,不检验。检验到字符串尾,还要检査栈是否为空。只 有栈空,整个字符串才是括号匹配的

试验二 实验题目：用栈实现括号匹配的检验 试验要求： 1、 设计栈，存储括号。 2、 利用进栈、出栈操作实现括号匹配算法。 3、 不另外申请存储空间，算法有较好的性能。 4、 设计驱动程序、测试用例，并得出正确结果。 试验目的： 1、 掌握栈的存储结构及其基本操作，学会定义栈的顺序存储结构和链 式存储结构，在实际问题中灵活运用。 2、 掌握栈的后进先出原则，掌握栈的基本运算，如入栈、出栈等，熟 悉操作的实现方法。 3、 通过本试验的具体应用实例，进一步熟悉和掌握栈的运用。 提示： 在表达式中，相同类型的括号（包括：（）、[ ]、{}）是成对出现的，并且当 括号在表达式中嵌套时，不允许出现交叉现象。检验括号匹配的方法，就是对给 定的字符串依次检验：若是左括号，入栈；若是又括号，出栈一个左括号判断是 否与之匹配；是其他字符，不检验。检验到字符串尾，还要检查栈是否为空。只 有栈空，整个字符串才是括号匹配的