数据结构实践教程课程设计.doc

《数据结构实践教程课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.数据结构实践教程..目录第一部分基础篇..第一章线性表1.1学生成绩管理1.1.1项目简介1.1.2设计思路1.1.3数据结构1.1.4程序清单1.1.5运行结果1.2考试报名管理1.2.1项目简介1.2.2设计思路1.2.3数据结构1.2.4程序清单1.2.5运行结果1.3约瑟夫生者死者游戏1.3.1项目简介1.3.2设计思路1.3.3数据结构1.3.4程序清单1.3.5运行结果1.4约瑟夫双向生死游戏1.4.1项目简介1.4.2设计思路1.4.3数据结构1.4.4程序清单1.4.5运行结果第二章栈和队列2.

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.2Internet网络通路管理3.2.1项目简介3.2

3、.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.

4、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运行结果..第二部分综合篇....1.1景区旅游信息管理系统1.1.1项目需求1.1.2知识要点1.1.3设计流程1.1.4程序清单1.1.5运行测试..第一部分基础篇第一章线性表

5、线性表是数据结构中最简单、最常用的一种线性结构，也是学习数据结构全部容的基础，其掌握的好坏直接影响着后继知识的学习。本章通过四个模拟项目来学习线性表的顺序和链式存储结构，首先通过使用有关数组的操作实现学生成绩管理，其次通过使用有关线性链表的操作实现考试报名管理，然后通过使用循环链表的操作实现约瑟夫生者死者游戏。1.1学生成绩管理1.1.1项目简介学生成绩管理是学校教务部门日常工作的重要组成部分，其处理信息量很大。本项目是对学生成绩管理的简单模拟，用菜单选择方式完成下列功能：输入学生数据；输出学生数据；学生数据查询

6、；添加学生数据；修改学生数据；删除学生数据。1.1.2设计思路本项目的实质是完成对学生成绩信息的建立、查找、插入、修改、删除等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。1.1.3数据结构本项目的数据是一组学生的成绩信息，每条学生的成绩信息由学号、和成绩组成，这组学生的成绩信息具有相同特性，属于同一数据对象，相邻数据元素之间存在序偶关系。由此可以看出，这些数据具有线性表中数据元素的性质，所以该系统的数据采用线性表来存储。顺序表是线

7、性表的顺序存储结构，是指用一组连续的存单元依次存放线性表的数据元素。在顺序存储结构下，逻辑关系相邻的两个元素在物理位置上也相邻，这是顺序表的特点。本项目可以采用顺序表的线性表顺序存储结构。若一个数据元素仅占一个存储单元，则其存储方式参见图1-1。..从图1-1中可见，第i个数据元素的地址为Loc(ai)=loc(a1)+(i-1)假设线性表中每个元素占用k个存储单元，那么在顺序表中，线性表的第i个元素的存储位置与第1个元素的存储位置的关系是Loc(ai)=loc(a1)+(i-1)*k这里Loc(ai)是第i个元

8、素的存储位置，loc(a1)是第1个元素的存储位置，也称为线性表的基址。显然，顺序表便于进行随机访问，故线性表的顺序存储结构是一种随机存储结构。顺序表适宜于做查找这样的静态操作；顺序存储的优点是存储密度大，存储空间利用率高。缺点是插入或删除元素时不方便。由于C语言的数组类型也有随机存储的特点，一维数组的机表示就是顺序结构。因此，可用C语言的一维数组实现线性表的顺序存储。数