没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构实例(内含17个详细经典实例)
数据结构实例(内含17个详细经典实例)

数据结构实践教程:内含17个经典数据结构实例 根据五个不同数据结构,对每个结构都有2~4个经典实例。每个实例都有项目简介、设计思路、数据结构、完整程序、运行结果五个部分,可以直接拿来做一篇课程设计。实例名称有:学生成绩管理系统、考试报名管理、约瑟夫生者死者游戏、迷宫旅行游戏、八皇后问题、停车场管理、单词检索统计程序、Internet网络通路、家谱管理、表达式求值问题、图像压缩编码优化、公交路线管理、导航最短路径查询、电网建设造价计算、软件工程进度规划及综合不同中数据结构设计出来的景区旅游信息管理程序。
资源详情
资源评论
资源推荐

数据结构
实践教程
1

2

前言
数据结构是计算机专业的必修。主干课程之一,它旨在使读者学会分析研究数据对象的特性,
学会数据的组织方法,以便选择合适的数据逻辑结构和存储结构,以及相应的运算(操作),把现
实世界中的问题转化为计算机内部的表示和处理,这是一个良好的程序设计技能训练的过程。在整
个教学或学习过程中,解题能力和技巧的训练是一个重要的环节。为了帮助教师讲授“数据结构”,
满足指导和评价“课程设计”的需要,为了帮助和指导读者更好地学习数据结构这门课程,我们特编写
了这本《数据结构实践教程》辅助教材,旨在弥补课堂教学和实验中的不足,帮助学生充分理解和巩
固所学的基本概念、原理和方法,达到融会贯通、举一反三的目的。
实践证明,理解课程内容与较好地解决实际问题之间存在着明显差距,而算法设计完成的质量
与基本的程序设计素质的培养是密切相关的。要想理解和巩固所学的基本概念。原理和方法,牢固
地掌握所学的基本知识。基本技能,达到融会贯通。举一反三的目的,就必须多做。多练。多见
(见多识广)。正是为了达到上述目的,书中用一些实际的应用,对一些重要的数据结构和算法进
行解读。经过循序渐进地训练,就可以使读者掌握更多的程序设计技巧和方法,提高分析。解决问
题的能力。
本书根据学生的基础知识和兴趣爱好将内容分为基础篇和提高篇两个部分。第一部分基础篇精选
出适当的、与实际生活结合密切的课程设计实例加以分析实现。第二部分提高篇旨在使读者通过运用
数据结构知识及复杂算法去解决现实世界中的一些实际问题。
本书依据数据结构课程教学大纲要求,同时又独立于具体的教科书,既重视实践应用,又重视理
论分析,本书的主要特点有:
● 本书精选出来的实例项目经典、实用、具有一定的趣味性,其内容丰富、涉及面广、难易适当
能给读者以启发,达到让读者掌握相关知识和开阔视野的目的
● 为了提高学生分析问题、解决问题的能力,本书对实例项目进行分析,其设计思路清晰流畅,
值得参考。
● 本书不仅仅是对照数据结构课程教学大纲举些例子说明数据结构能解决什么问题,而是通过分
析具体的实例项目,得到对数据组织关系的需求,从而选择某个数据结构适应一些特定的问题和算法
并说明使用这种数据结构的优缺点。
● 所有实例项目都给出了参考算法和源程序代码并在Turbo C和VisualC++6.0环境下运行通过。
由于作者水平有限、时间仓促,本书难免存在一些缺点和错误,恳请广大读者及同行们批评指正
3

目 录
第一部分 基础篇
第一章 线性表
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.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 停车场的停车管理
4

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
剩余63页未读,继续阅读
















安全验证
文档复制为VIP权益,开通VIP直接复制

评论3