资料内容仅供您学习参考，如有不当之处，请联系改正或者删除。数据结构实践教程目录第一部分基础篇线性表学生成绩管理项目简介设计思路数据结构程序清单运行结果考试报名管理项目简介设计思路数据结构程序清单运行结果约瑟夫生者死者游戏项目简介设计思路数据结构程序清单运行结果约瑟夫双向生死游戏项目简介设计思路数据结构程序清单运行结果栈和队列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.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运行结果第二部分综合篇1.1景区旅游信息管理系统1.1.1项目需求1.1.2知识要点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个元素的存储位置,也称为线性表的基址。显然,顺序表便于进行随机访问,故线性表的顺序存储结构是一种随机存储结构。顺序表适宜于做查找这样的静态操作;顺序存储的优点是存储密度大,存储空间利用率高。缺点是插入或删除元素时不方便。由于C语言的数组类型也有随机存储的特点,一维数组的机