是由刘小晶、杜选主编，2011年清华大学出版社出版的21世纪高等学校规划教材。该教材可作为普通高等院校计算机及信息管理与信息来自系统、信息与计算机科学、电子信息等吗氧早优专业的"数据结构"课程教材，也可作为工程技术和自学数据结构人员的参考读物。
该教材采用Java语言作为描述算法的语言，共8章，主要内容可分成两大部分。第一部分主要介绍线性表、栈360百科、队列、串、数组、树和图等基本数据结跟希湖整江做主构的特点、存储方式护剧己照、运算原理和方法、典型应用及其在计算机中的实现; 第二部分期犯手外伯听厂富客主要讨论查找与排序两种最常用操作的实现原理、方法及性能分析。
- 书名 数据结构--Java语言描述
- 作者 刘小晶、杜选
- 类别 21世纪高等学校规划教材
- 出版社 清华大学出版社
- 出版时间 2011年2月1日
过程
修订过程
该教材是浙江省2来自010年重点建设教材，它的内容涵盖了教育部计算机科学与技术教指委关于"高等院校计算机科学与技术本科专业规范"中制定的课程体系中的核心知识，并在满足考研大纲的前提下剔除了一些难度较大的内容。
该教材由刘小晶、杜选主编。具体编写分工如360百科下:第1~3章及第5章由刘小晶副教授执笔，第4、第7~8章由杜选副教授执笔，第6章由杜卫锋博士执笔，书中的代码由邹益民博士负责设计和调试。刘小晶容提出了该教材的编写大纲及地艺买汽事今已识负责完成了该教材的统稿比磁民阻临工作，由朱蓉博士、副教授负责审阅了全稿穿妈利早还死，并提出了修改意见。该教材在编写过程中，参阅了相关的参考资料。
出版工作
2011年2月1日，该教材由清华大学出版社出版。
责任编属观测辑 | 责任校对 | 责任印制 |
|---|---|---|
梁颖 | 梁毅 | 何素决芊 |
内容简介
该教材采用Java语言飞照厚示找海师请作为描述算法的语言，共8章。
只终得 第1章"绪论"，主要介绍了数据结构课程讨论的内容，数据结构的常用术执足零究致突军古步程更语及基本概念，数据结构算法的描述和算法分析方互但帝虽法以及本书中所应用到的Java泛型方法等内容。
第2章"线性表"，主要介绍了线性表的抽象数据类族抓容另型定义，线性表类型在顺序存储和链式存储两种存储结构下的实现方法以及苏流无最国范级线性表的应用等内容。
背在革斯境客溶班川汉第3章"栈与队列"，主要介绍了栈与队列的抽象数据类型定义结去振，栈与队列在顺序存储讨感成身汉加板板交强和链式存储结构下其基本操作的实现方法以及栈与队列的应用等内容。
第4章"串与数组"，主要介绍了串的基本概念，串的存储结构，串支话酒的调把的基本操作实现，数组的定义、操作和存储结构以及矩阵的压缩存储等内容。
第5章"树与二叉树"，主要介绍了树与二叉树的基本概念和存储结构，树、二叉树和森林的遍历，树、二叉树与森林之间的转换方法以及哈夫曼树与哈夫曼编码等内容。
第6章"图"，主要介绍了图的基本概念，图的邻接矩阵和邻接表两种最基本的存储结构;图的广度优先搜索和深硫危影的及困究周会贵度优先搜索两种最基本的遍随束宗变呢采些历方法，有关最小生成树的克鲁斯卡尔(Kruskal)和普里姆(Prim)两种实现算法，拓扑排序和求最短路径、关键路径等内容。
第7章"排序"，主要介绍了排序的基本概念，常用内部排序(插入排序、交换排序、选择排序、归并排序和基数排序)方法的实现、性能分析以及各种内部排序方法的比较等内容。
第8章"查找"，主要介绍了查找的基本概念，静态查找表(顺序查找、二分查找和分块查找)、动态查找表(二叉排序树、平衡二叉树、B树和红黑树)、哈希查找表的实现方法及性能分析等内容。
教材目录
第1章绪论 1.1本课程讨论的内容 1.1.1求解问题举例 1.1.2本课程的内容 1.2基本概念与术语 1.2.1数据与数据结构 1.2.2数据类型 1.2.3抽象数据类型 1.3算法和算法分析 1.3.1算法的基本概念 李细新立左及元阳和育 1.3.2算法的描述 1.3.3算法分析 1.3.4算法设计来自举例 1.4Java提供的泛型方法 360百科小结 习题1 第2章线性表 2.1线性表及其基本操作 2.1.1线性表的基本概念 2.1.2线性表的抽象数据类型描述 2.2线性表的顺序存储及其实现 2.2.1线性表的顺序存储 2.2.2顺序表上基本操作的实现 2.2.3顺序表应用举例 2.3线性育岁额夫哪己把列表的链式存储及其实现 要 2.3.1单链表的表示 2.3.2单链表上基武低换统部本操作的实现 2.3.3单链表应用举例 2.3.4其他链表 2.4顺序表与链表的比较 2.5线性表的应用举?长剧能待可究回? 小结 习题2 第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.2.6优先级队列 3.3栈与队列的比较 3.4栈与队列的综合应用举例 小结 习题3 第4章串与数组 4.1串的定义及描述 4.1.1串的基本概念 4.1.2串的抽象数据类型描述 4.2串的存储结构 4.2.1串的顺序存储结构 4.2.2串的链式存储结构 4.3顺序串者往的实现 4.3.显斯置带触斯静1顺序串的类定义 4.3.2串的基本操作实现 4.4串的模式匹配操作 4.4.1Brute?Force模式匹配算法 4.4.2KMP模式匹配算法 4.5串的理几劳如间础装见映几空应用举例 4.6数组的概念及其顺序存储结构 4.6.1数组的基本概念 4.6.2数组的抽象每即数据类型描述 4.6殖究记.3数组的顺序存储结构 4.7特殊矩阵的压缩存储 4.7.1对称矩阵的压缩存储 4.7.2月触紧规完述乎切罪儿三角矩阵的压缩存储 4.7.3对处连没致角矩阵的压缩存储 4.8稀疏矩阵的压缩存储 4.8.1稀疏矩阵的三元组表存储 4.8.2稀疏矩?蟮氖?至幢泶娲? 4.9数组的应用举例 小结 习题4 第5章树与二叉树 5.1树的概念及常用术语 | 5.1.1树的定义 5.1.2树的常用术语 5.2二叉树 5.2.1二叉树的基本概念 5.2.2二叉树的性质 5.2.3二叉树的存储结构 5.3二叉树的遍历 5.3.1二叉树的遍历方法及其实现 5.3.2二叉树遍历算法的应用举例 5.3.3建立二叉树 5.4哈夫曼树及哈夫曼编码 5.4.1哈夫曼树的基本概念 5.4.2哈夫曼树和哈夫曼编码的构造方法 5.4.3构造哈夫曼树和哈夫曼编码类的描述 5.5树与森林 5.5.1树、森林与二叉树之间的转换 5.5.2树的存储结构 5.5.3树和森林的遍历 小结 习题5 第6章图 6.1图的概述 6.1.1图的基本概念 6.1.2图的抽象数据类型描述 6.2图的存储结构 6.2.1邻接矩阵 6.2.2邻接表 6.3图的遍历 6.3.1广度优先搜索 6.3.2深度优先搜索 6.3.3图的遍历方法的应用举例 6.4最小生成树 6.4.1最小生成树的基本概念 6.4.2克鲁斯卡尔算法 6.4.3普里姆算法 6.5最短路径 6.5.1某个源点到其余各顶点的最短路径 6.5.2每一对顶点之间的最短路径 6.6拓扑排序 6.6.1拓扑排序的基本概念 6.6.2拓扑排序的?迪? 6.7关键路径 小结 习题6 第7章排序 7.1排序的基本概念 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.4.3堆排序 7.5归并排序 7.6基数排序 7.6.1多关键字排序 7.6.2链式基数排序 小结 习题7 第8章查找 8.1查找的基本概念 8.2静态查找表 8.2.1顺序查找 8.2.2二分查找 8.2.3分块查找 8.3动态查找表 8.3.1二叉排序树 8.3.2平衡二叉树 8.3.3B-树和B+树 8.3.4红黑树简介 8.4哈希表查找 8.4.1哈希表的定义 8.4.2常用的哈希函数 8.4.3处理冲突的方法 8.4.4哈希表的查找和性能分析 小结 习题8 参考文献 |
(注:目录排版顺序为从左列至右列 )
教学资源
- 配套教材
该教材有配套教材--《数据结构实例解析与实验指导--Java语言描述》。
书名 | 书号 | 出版社 | 出版时间 | 作者 |
|---|---|---|---|---|
《数据结构实例解析与实验指导--Java语言描述》 | 9787302307860 | 清华大学出版社 | 2013.02.01 | 刘小晶 |
- 课程资源
该教材配有PPT电子教案、习题解答以及"数据结构"精品课程网站。
教材特色
- 针对一般本科院校学生的实际情况，把握"适用"与"够用"的尺度;做到把重点放在基础知识的介绍上，缩减了一些难度较大的内容，并强调知识在实际问题中的应用性，体现了理论与应用背景的结合;
- 各章节都从基本概念为入手，逐步介绍其特点和基本操作的实现，然后通过应用实例来讲述如何运用所学的原理和方法来解决实际问题，章后附有小结和习题;
- 算法的描述既严谨，又利用Java的泛型方法来体现方法的通用性，支持高效的代码重用;
- 书中融入了新的教学理念，并配有图表，便于学生直观地理解数据结构与算法;
- 教学、实验相互配合，实现立体化教学资源建设。
作者简介
刘小晶，女，嘉兴学院数理与信息工程学院教授、计算机应用技术系主任，主要从事智能信息处理及教育技术研究。
杜选，男，嘉兴学院副教授。
评论留言