数据结构与算法简明教程（Java语言版）/高等学校通识教育系列教材 - Softcover

叶小平，陈瑛

Softcover

ISBN 10: 7302439826 ISBN 13: 9787302439820

Publisher: 清华大学出版社, 2016

Synopsis

本书是“数据结构与算法”课程(Java语言描述)的基本教材。全书突出数据逻辑结构主线，在编写思路和材料组织上具有体现整体架构、注重本质关联、彰显关键细节和强化实例讲解等特点。书中基本算法和实例实现程序都经过Java8标准版(JDK1.8版本)平台调试运行，能够实现课程的教材学习到实验操作的有效对接。本书可分为三部分（共10章）：第一部分是课程概述(第1章)；第二部分是基于内存的数据结构(第2~7章)，包括线性结构(第2~4章)、树结构(第5~6章)、图结构(第7章)；第三部分是高级部分(第8~10章)，包括查找(第8章)、排序(第9章)和文件(第10章)。本书可作为高等院校计算机信息科学与技术及其相关专业本科生教材，也可作为非计算机专业开设相应计算机专业基础课的教材，还可作为自学教材。本书封面贴有清华大学出版社防伪标签，无标签者不得销售。本教材突出Java面向对象特质，注重概念、原理和算法的实际背景引入与线索发展思路，强调重要算法的实例讲解与应用分析。突出按照数据逻辑结构组织内容：线性结构（线性表、栈与队列、数组与串）、树型结构（树与森林、二叉树）、图型结构（图、网图）、集合（查找、排序、文件）；强调基本概念的背景引入和基本算法的实例讲解分析；贯穿“细节决定品质”理念，努力讲清讲透重要概念与算法。第1章绪论1.1数据与数据类型1.1.1数据的基本概念1.1.2数据项与数据元素1.1.3数据类型与抽象数据类型1.2数据逻辑与存储结构1.2.1数据逻辑结构1.2.2数据存储结构1.3数据运算与算法1.3.1数据运算1.3.2算法及其基本要求1.3.3算法设计与分析1.4“数据结构”课程的地位与教材内容1.4.1“数据结构”课程的地位1.4.2本书内容组织本章小结第2章线性表2.1线性表概念2.1.1线性表逻辑结构2.1.2线性表ADT描述2.2线性表的顺序存储2.2.1顺序存储结构2.2.2顺序表的基本操作2.3线性表的链式存储2.3.1单链表概念2.3.2单链表的基本操作2.3.3线性表存储结构比较2.4链式存储其他实现方式2.4.1循环链表2.4.2双向链表2.4.3静态链表2.5单链表应用及迭代器2.5.1单链表倒置2.5.2两个有序链表合并2.5.3一元多项式计算2.5.4迭代器本章小结第3章栈和队列3.1栈3.1.1栈基本概念3.1.2栈的顺序存储3.1.3栈的链式存储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.4队列的应用本章小结第4章数组和串4.1数组4.1.1二维数组4.1.2矩阵的顺序表示与实现4.1.3特殊矩阵的压缩存储4.1.4稀疏矩阵的压缩存储4.2串4.2.1串及相关概念4.2.2串的基本操作4.2.3串的顺序存储4.2.4串的链式存储4.2.5串的模式匹配本章小结第5章树5.1树结构及相关概念5.1.1树的基本概念5.1.2树的相关概念5.2树的存储5.2.1父结点表示法存储5.2.2子结点表示法存储5.2.3左子/右兄弟结点表示

Edition details

• Publisher: 清华大学出版社
• Publication date: 2016
• Language: Chinese
• ISBN 10: 7302439826
• ISBN 13: 9787302439820
• Binding: Paperback
• Edition number: 1