实验二栈与队列应用 石家庄铁道学院计算机与信息工程分院刘立嘉 数据结构 A 2 实验目的 掌握栈和队列的特点 逻辑结构和物理实现 掌握实际问题中栈的应用 掌握实际问题中队列的应用 3 实验内容 马踏棋盘 参见数据结构习题集 或N皇后问题 二选一 国际象棋中的皇后威力无穷 可以吃掉水平方向 垂直方向 斜线方向的其他棋子 现有一个N N的棋盘 在棋上放置N个皇后 要使它们和平共处 请给出放置方案 算术表达式求值演示参见数据结构习题集 附加功能要求 能判断括号匹配情况 4 参见实验指导书 实验报告的内容
