数据结构课设报告、实现表达式求解【迷宫求解、跳舞配对问题、校园导游咨询】.pdfVIP

《 数据结构 》 课程设计报告 系 别： 专业班级： 学生姓名： 指导教师： （课程设计时间： 2010 年 12 月 27 日——2011 年 1 月 7 日 ） 华中科技大学武昌分校 目 录 1．课程设计目的………………………………………………………………… 2 ．课程设计题目描述和要求 ………………………………………………… . 3．课程设计报告内容…………………………………………………………… 3.1 表达式求解…………………………………………………………………… 3.2 迷宫问题……………………………………………………………………… 3.3 跳舞搭配……………………………………………………………………… 3.4 校园导游……………………………………………………………………… 3.5 一元多项式运算……………………………………………………………… 4 ．总结…………………………………………………………………………… 参考文献 ………………………………………………………………………… 课程设计目的 1. 将理论知识充分地实践化，更加深刻地理解并掌握数据结构的算法思想 2. 熟悉并掌握 C 语言在实际问题背景下的应用 3. 掌握数据结构中线性表，栈，图，队列等的存储结构，基本操作和应用 4.将知识系统化的应用，通过算法分析，设计出稳定的，高效的，可读的，可行 的程序 课程设计题目描述和要求 1、实现表达式求解 输入一个表达式，按如下要求完成其求值运算： 1）表达式中允许有两种括号： （、）、[ 、] ，请验证其匹配成对的合法性； 2 ）运算符限定于加、减、乘、除四种运算，请验证表达式是否书写合法， 如 3+2-*5 就不是一个合法表达式； 3 ）使用栈的原理实现表达式求值； 4 ）尽量考虑参与运算的数是非 1 位数，如 234+32*12。 2 ．迷宫求解 以一个 m*n 的长方形矩阵表示迷宫， 0 和 1 分别表示迷宫中的通路和障碍。 设计一个程序， 对任意设定的迷宫， 求出一条从入口到出口的通路， 或得出没有 通路的结论。 3、跳舞配对问题 一共有 m 个女生，有 n 个男生（且 m≠n），现要开一个舞会，男女分别编 号坐在舞池的两边的椅子上。 每曲开始时，依次从男和女中各出一个人配对跳舞， 本曲没成功配对者坐着等待下一曲找舞伴。 设计一系统模拟动态地显示出上述过 程，要求如下： 1）输出每曲配对情况； 2 ）计算出任何一个男（编号为 X ）和任意一个女（编号为 Y ），在第 K 曲 配对跳舞的情况，至少求出 K 的两个值 4 、校园导游咨询 设计一个校园导游程序，为来访的客人提供各种信息咨询服务，包括： 1）设计所在的学校的校园平面图，所含景点不少于 5 个。以图中顶点表示 校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长 度等相关信息。 2 ）为来访客人提供图中任意景点相关信息的咨询。 3 ）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的 一条最短的简单路径。 5．一元多项式加法、减法、乘法运算的实现 完成两个一元多项式作加法、 减法、乘法，给出明确的等式形式。 完成总体 设计，搭好框架，确定人机对话的界面，确定函数个数；函数功能要划分好，总 体设计应