数据结构实例分析

《数据结构实例分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构实践教程1前言数据结构是计算机专业的必修。主干课程之一，它旨在使读者学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构，以及相应的运算（操作），把现实世界中的问题转化为计算机内部的表示和处理，这是一个良好的程序设计技能训练的过程。在整个教学或学习过程中，解题能力和技巧的训练是一个重要的环节。为了帮助教师讲授“数据结构”，满足指导和评价“课程设计”的需要，为了帮助和指导读者更好地学习数据结构这门课程，我们特编写了这本《数据结构实践教程》辅助教材，旨在弥补课堂教学和实验中的不足，帮助学生充分理解和巩固所学的

2、基本概念、原理和方法，达到融会贯通、举一反三的目的。实践证明，理解课程内容与较好地解决实际问题之间存在着明显差距，而算法设计完成的质量与基本的程序设计素质的培养是密切相关的。要想理解和巩固所学的基本概念。原理和方法，牢固地掌握所学的基本知识。基本技能，达到融会贯通。举一反三的目的，就必须多做。多练。多见（见多识广）。正是为了达到上述目的，书中用一些实际的应用，对一些重要的数据结构和算法进行解读。经过循序渐进地训练，就可以使读者掌握更多的程序设计技巧和方法，提高分析。解决问题的能力。本书根据学生的基础知识和兴趣爱好将内容分为基础篇和提高篇两个部分

3、。第一部分基础篇精选出适当的、与实际生活结合密切的课程设计实例加以分析实现。第二部分提高篇旨在使读者通过运用数据结构知识及复杂算法去解决现实世界中的一些实际问题。本书依据数据结构课程教学大纲要求，同时又独立于具体的教科书，既重视实践应用，又重视理论分析，本书的主要特点有：●本书精选出来的实例项目经典、实用、具有一定的趣味性，其内容丰富、涉及面广、难易适当，能给读者以启发，达到让读者掌握相关知识和开阔视野的目的●为了提高学生分析问题、解决问题的能力，本书对实例项目进行分析，其设计思路清晰流畅，值得参考。●本书不仅仅是对照数据结构课程教学大纲举些例

4、子说明数据结构能解决什么问题，而是通过分析具体的实例项目，得到对数据组织关系的需求，从而选择某个数据结构适应一些特定的问题和算法，并说明使用这种数据结构的优缺点。●所有实例项目都给出了参考算法和源程序代码并在TurboC和VisualC++6.0环境下运行通过。由于作者水平有限、时间仓促，本书难免存在一些缺点和错误，恳请广大读者及同行们批评指正。2目录第一部分基础篇第一章线性表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.

5、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.1迷宫旅行游戏2.1.1项目简介2.1.2知识要点2.1.3设计思路2.1.4程序清单32.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

6、.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项目简介24.2.2设计思路4.2.3数据结构4.2.4程序清单4.2.5运

7、行结果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程序清

8、单5.4.5运行结果3第六章查找6.1电话号码查询系统6.1.1项目简介6.1.2知识要点6.1.3设计思路6.1.4程序清单6.1.5运行结果6.2