数据结构括号匹配算法.docxVIP

※数据结构综合实验报告 实验一 括号的匹配问题 一．实验目的： （1）熟练掌握数据结构的基本知识。 （2）掌握线性结构中队列设计的基本思路、应用方法，以及存储于队列中 数据之间的逻辑关系与性质。 （3） 能够利用所学的基本知识和技能，解决简单的数据结构算法设计与 分析。 二． 实验环境及软件 操作系统： Windows XP， 开发工具： VC++6.0 三． 实验内容： 1.问题描述（功能要求）： 一个表达式中包括变量、常量、操作符、圆括号，圆括号可以嵌套, 编写程序判断表达式中的括号是否正确匹配。输入任意一个表达式，判断 其中括号是否匹配，匹配, 输出 OK, 不匹配，输出 NO。