一、 实验目的

  1. 掌握栈的逻辑结构；

  2. 掌握STL框架的栈的应用；

  3. 掌握利用C/C++编程语言实现数据结构的编程方法；

  4. 通过上机实践加强利用数据结构解决实际应用问题的能力；

二、 实验相关知识

  1. 括号匹配算法；

  2. 栈的STL框架的应用；

  3. 使用EasyX做简单的图形处理。

三、 实验内容与要求

利用EasyX实现括号匹配演示，具体要求如下：

  1. 利用Inputbox输入合法的括号串，要求传中仅包含英文的括号字符，串长度不超过20个字符；

  2. 演示出串匹配过程中，字符进栈与出栈的过程，且给出适当的提示；

  3. 最终显示串匹配的结果，

  4. 完成作品后，提交相应的作业。

  5. 参考效果如下：

四、实验原理讲解

五、进阶思考

1、增加字符串中字符位置的标注；

2、增加栈的位置标注；

3、增加对动员演示速度的控制；

4、增加动画的暂停功能（可以参考多线程编程）；