《数据结构》实验指导书
实验二栈与队列的应用
学时：4学时实验目的：掌握栈与队列的基本结构和操作方法，并能利用其解决实际问题。实验内容：任选一题一、假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，即或等都为正确的格式，而为不正确的格式。利用栈编程序检验表达式中的括号是否合法。提示：1，先实现栈的基本操作：初始化，入栈，出栈等。2，每读入一个括号，若是右括号，则或者是置于栈顶的左括号得以消解，或者是不合法的情况；若是左括号，则直接入栈。3，可用顺序栈或者链栈实现。二、用队列进行迷宫求解（即宽度优先搜索）。提示：1，先实现队列的基本操作：初始化，入队，出队等。2，可参考用栈进行迷宫求解的方法。3，可用顺序队列或者链队列实现。可参考如下代码：顺序栈的实现ch32_sstackci
clude