数据结构课程设计题目.doc

PAGE PAGE 4 数据结构 实践教程 目 录 第一部分 基础篇 线性表 学生成绩管理 项目简介 设计思路 数据结构 程序清单 运行结果 考试报名管理 项目简介 设计思路 数据结构 程序清单 运行结果 约瑟夫生者死者游戏 项目简介 设计思路 数据结构 程序清单 运行结果 约瑟夫双向生死游戏 项目简介 设计思路 数据结构 程序清单 运行结果 栈和队列 2.1 迷宫旅行游戏 2.1.1 项目简介 2.1.2 知识要点 2.1.3 设计思路 2.1.4 程序清单 2.1.5 运行结果 2.2 八皇后问题 2.1.1 项目简介 2.1.2 知识要点 2.1.3 设计思路 2.1.4 程序清单 2.1.5 运行结果 2.3 停车场的停车管理 2.1.1 项目简介 2.1.2 知识要点 2.1.3 设计思路 2.1.4 程序清单 2.1.5 运行结果 串、数组和广义表 3.1 单词检索统计程序 3.1.1 项目简介 3.1.2 设计思路 3.1.3 数据结构 3.1.4 程序清单 3.1.5 运行结果 3.2 Internet网络通路管理 3.2.1 项目简介 3.2.2 设计思路 3.2.3 数据结构 3.2.4 程序清单 3.2.5 运行结果 树和二叉树 4.1 家谱管理 4.1.1 项目简介 4.1.2 设计思路 4.1.3 数据结构 4.1.4 程序清单 4.1.5 运行结果 4.2 表达式求值问题 4.2.1 项目简介 4.2.2 设计思路 4.2.3 数据结构 4.2.4 程序清单 4.2.5 运行结果 4.4 图像压缩编码优化 4.4.1 项目简介 4.4.2 设计思路 4.4.3 数据结构 4.4.4 程序清单 4.4.5 运行结果 图 5.1 公交路线管理 5.1.1 项目简介 5.1.2 设计思路 5.1.3 数据结构 5.1.4 程序清单 5.1.5 运行结果 5.2 导航最短路径查询 5.2.1 项目简介 5.2.2 设计思路 5.2.3 数据结构 5.2.4 程序清单 5.2.5 运行结果 5.4 电网建设造价计算 5.4.1 项目简介 5.4.2 设计思路 5.4.3 数据结构 5.4.4 程序清单 5.4.5 运行结果 5.4 软件工程进度规划 5.4.1 项目简介 5.4.2 设计思路 5.4.3 数据结构 5.4.4 程序清单 5.4.5 运行结果 第二部分 综合篇 PAGE PAGE 2 1.1 景区旅游信息管理系统 1.1.1 1. 1.1.3 设计流程 1.1.4 1.1.5 第一部分 基础篇 第一章 线性表 线性表是数据结构中最简单、最常用的一种线性结构，也是学习数据结构全部内容的基础，其掌握的好坏直接影响着后继知识的学习。本章通过四个模拟项目来学习线性表的顺序和链式存储结构，首先通过使用有关数组的操作实现学生成绩管理，其次通过使用有关线性链表的操作实现考试报名管理，然后通过使用循环链表的操作实现约瑟夫生者死者游戏。 1.1 学生成绩管理 1.1.1 项目简介 学生成绩管理是学校教务部门日常工作的重要组成部分，其处理信息量很大。本项目是对学生成绩管理的简单模拟，用菜单选择方式完成下列功能：输入学生数据；输出学生数据；学生数据查询；添加学生数据；修改学生数据；删除学生数据。 1.1.2 设计思路 本项目的实质是完成对学生成绩信息的建立、查找、插入、修改、删除等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。 1.1.3 数据结构 本项目的数据是一组学生的成绩信息，每条学生的成绩信息由学号、姓名和成绩组成，这组学生的成绩信息具有相同特性，属于同一数据对象，相邻数据元素之间存在序偶关系。由此可以看出，这些数据具有线性表中数据元素的性质，所以该系统的数据采用线性表来存储。 顺序表是线性表的顺序存储结构，是指用一组连续的内存单元依次存放线性表的数据元素。在顺序存储结构下，逻辑关系相邻的两个元素在物理位置上也相邻，这是顺序表的特点。本项目可以采用顺序表的线性表顺序存储结构。 若一个数据元素仅占一个存储单元，则其存储方式参见图1-1。 从图1-1中可见，第i个数据元素的地址为 Loc(ai)=loc(a1)+(i-1) 假设线性表中每个元素占用k个存储单元，那么在顺序表中，线性表的第i个元素的存储位置与第1个元素的存储位置的关系是 Loc(ai)=loc(a1)+(i-1)*k 这里Loc(ai)是第i个元素的存储位置，loc(a1)是第1个元素的存储位置，也称为线性表的基址。显然，顺序表便于进行随机访问，故线性表的顺序存储结构是一种随机存储结构。 顺序表适宜于做查找这样的静态操作；顺序存储的优点是