新闻资讯
看你所看,想你所想

数据结构实用教程(2014年清华大学出版社出版书籍)

数据结构实用教程(2014年清华大学出版社出版书籍)

《数据结构实用教程》是2014年出版的一本图书,作者是于莉莉等。

基本介绍

  • 书名:数据结构实用教程
  • 作者:于莉莉、白振林等
  • ISBN:9787302348399
  • 类别:计算机网路
  • 定价:30元
  • 出版社:教育科学出版社
  • 出版时间:2014年

书籍信息

作者:于莉莉、白振林、平金珍、李新强、王伟锋、许伟
定价:30元
印次:1-1
ISBN:9787302348399
出版日期:2014.07.01
印刷日期:2014.06.16

内容简介

本书注重培养学生的实践能力。以实践项目为中心组织本书的内容,将所有知识点融入实践项目,理论内容的设定遵循“实用为主、必需和够用为度”的準则。本书採用Java语言作为算法的描述语言,共由8章组成,分别讲解数据结构的基本概念、线性表、栈和伫列、串和数组、树和二叉树、图、查找、排序等内容。根据线性表、栈和伫列、串和数组、树和二叉树、图这几种常用的数据结构的特点,结合猴子选大王、一元多项式加法运算、舞伴问题、文本加密器、哈夫曼编码器、教学计画的编制等具体项目,强化了数据结构思想的套用。全书按照“任务说明→知识点说明→任务分析→任务实现→小结→巩固与拓展”的总体思路来组织任务的内容,线索清晰,知识内容由浅入深、循序渐进,符合学习者的认知规律。

图书目录

第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.3N个对象全排列——数据结构与算法
1.3.1任务说明
1.3.2算法的含义
1.3.3算法的设计要求
1.3.4算法效率的度量
1.3.5任务分析
1.3.6小结
1.4巩固与拓展
第2章线性表
2.1猴子选大王——线性表的顺序存储
2.1.1任务说明
2.1.2线性表的顺序存储
2.1.3任务分析
2.1.4任务实现
2.1.5小结
2.2一元多项式加法运算——线性表的链式存储
2.2.1任务说明
2.2.2单鍊表
2.2.3单循环鍊表
2.2.4双向鍊表
2.2.5循环双向鍊表
2.2.6任务分析
2.2.7任务实现
2.2.8小结
2.3巩固与拓展
第3章栈和伫列
3.1分隔设定匹配——顺序栈
3.1.1任务说明
3.1.2顺序栈
3.1.3任务分析
3.1.4任务实现
3.1.5小结
3.2表达式求值——链栈
3.2.1任务说明
3.2.2链栈
3.2.3任务分析
3.2.4任务实现
3.2.5小结
3.3舞伴问题——顺序伫列
3.3.1任务说明
3.3.2顺序伫列
3.3.3任务分析
3.3.4任务实现
3.3.5小结
3.4停车场管理问题——链伫列
3.4.1任务说明
3.4.2链伫列
3.4.3任务分析
3.4.4任务实现
3.4.5小结
3.5巩固与拓展
第4章串和数组
4.1文本加密器——串
4.1.1任务说明
4.1.2串的定义及相关术语
4.1.3串的存储
4.1.4串的基本操作
4.1.5串的模式匹配
4.1.6任务分析
4.1.7任务实现
4.1.8小结
4.2求解n阶魔方阵——数组
4.2.1任务说明
4.2.2数组的基本概念
4.2.3数组的顺序存储
4.2.4特殊矩阵的压缩存储
4.2.5任务分析
4.2.6任务实现
4.2.7小结
4.3巩固与拓展
第5章树和二叉树
5.1随机生成树——树
5.1.1任务说明
5.1.2树的定义
5.1.3树的相关术语
5.1.4树的表示方法
5.1.5树的存储结构
5.1.6任务分析
5.1.7任务实现
5.1.8小结
5.2哈夫曼编码器——二叉树
5.2.1任务说明
5.2.2二叉树的定义
5.2.3二叉树的性质
5.2.4二叉树的存储
5.2.5二叉树的遍历
5.2.6哈夫曼树及哈夫曼编码
5.2.7任务分析
5.2.8任务实现
5.2.9小结
5.3二叉树管理器——树和森林、二叉树的相互转换
5.3.1任务说明
5.3.2树、森林和二叉树的相互转换
5.3.3树和森林的遍历
5.3.4任务分析
5.3.5任务实现
5.3.6小结
5.4巩固与拓展
第6章图
6.1社区超市选址——图
6.1.1任务说明
6.1.2图的基本概念
6.1.3图的存储
6.1.4图的遍历
6.1.5最短路径
6.1.6任务分析
6.1.7任务实现
6.1.8小结
6.2区域网路布线——最小生成树
6.2.1任务说明
6.2.2最小生成树的概念
6.2.3用克鲁斯卡尔算法求解最小生成树
6.2.4用普里姆算法求解最小生成树
6.2.5任务分析
6.2.6任务实现
6.2.7小结
6.3教学计画的编制——拓扑排序
6.3.1任务说明
6.3.2拓扑排序
6.3.3任务分析
6.3.4任务实现
6.3.5小结
6.4求解工程的关键路径——关键路径
6.4.1任务说明
6.4.2关键路径
6.4.3任务分析
6.4.4任务实现
6.4.5小结
6.5巩固与拓展
第7章查找
7.1顺序查找
7.1.1算法说明
7.1.2算法实现
7.2折半查找
7.2.1算法说明
7.2.2算法实现
7.3二叉排序树
7.3.1算法说明
7.3.2算法实现
7.4哈希表
7.4.1算法说明
7.4.2算法实现
7.5学生成绩分段查找——查找算法套用
7.5.1任务说明
7.5.2任务分析
7.5.3任务实现
7.5.4小结
7.6巩固与拓展

相关推荐

声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:yongganaa@126.com