数据结构课程设计：迷宫、算术表达式与银行模拟

"该文档是‘数据结构’课程设计指导书，包含三个选题：迷宫与栈问题、算术表达式与二叉树、银行业务模拟与离散事件模拟。目的是通过解决这些问题来提升编程技能和算法思维。" 详细说明： 1. 迷宫与栈问题： - 该问题要求设计一个程序解决迷宫问题，迷宫用mXn的矩阵表示，0代表通路，1代表障碍。 - 非递归程序需使用链表实现栈，并能找出一条从入口到出口的路径。输出路径以三元组（i，j，d）形式，其中i，j为坐标，d表示移动方向。 - 还需编写递归算法以找到所有可能的通路。 - 测试数据包括一个具体的迷宫示例，从左上角（0，1）到右下角（8，9）。 - 完成栈实现和非递归求解路径可评为“及格”-“中”，完成所有任务则可评为“良”或以上。 2. 算术表达式与二叉树： - 此问题涉及将算术表达式与二叉树关联，表达式包含变量、常量和二元运算符。 - 要求实现五种操作：输入前缀表达式并构建表达式、输出中缀表达式、变量赋值、求表达式值以及构造复合表达式。 - 测试数据包括多个算术表达式的输入、赋值和求值。 - 完成输入输出和构建表达式可评为“及格”-“中”，完成所有任务则可评为“良”及以上。 3. 银行业务模拟与离散事件模拟： - 设计一个模拟银行系统，有四个窗口处理客户，模拟从开门到关门的过程。 - 客户随机到达，窗口处理时间随机，需要处理客户等待时间、窗口利用率等离散事件。 - 系统应考虑银行开门和关门时间，以及客户到达、服务和离开的动态过程。 - 未提供具体成绩评定标准，但可以推测完整的系统实现将获得高评价。 这些题目覆盖了数据结构中的关键概念，如栈、树（二叉树）和模拟算法，同时强调了实际问题的解决和算法应用。完成这些课程设计不仅能巩固数据结构的基础知识，还能提升实际编程和算法设计能力。