数据结构与经典算法 / 计算机系列教材
¥49.00定价
作者: 李千目、殷新春等
出版时间:2015年5月
出版社:清华大学出版社
- 清华大学出版社
- 9787302400837
- 1-1
- 178872
- 16开
- 2015年5月
- 工学
- 计算机科学与技术
- TP368.1
- 计算机
- 本专科、高职高专
内容简介
李千目、殷新春、李涛主编的《数据结构与经典算法》经过国内著名高校的培优班、精英班的实际教学检验,由浅入深,循序渐进,通过案例来讲解理论,以浅显易懂的文字与图表对各种数据结构和算法的设计进行分析,对问题的解决方法做了详尽的剖析。
本书注重原理和思想,尽量简化模型,强调其背后的基本思想,以基础理论-实验-经典题库为主线进行编写,辅之以相应的类C语言代码,从而增进读者对数据结构的理解与掌握。
全书共分为12章,内容包括基础知识、线性存储结构、栈、队列、串、数组与广义表、树型结构、图状结构、查找、内部排序、经典算法、数据分析与挖掘。其中,第11章是经典算法解析,第12章简要地介绍了数据挖掘的知识,本书安排了大量的实验和练习方便读者学习和使用。
本书各章相对独立,结构清晰、易教易学、实例丰富、可操作性强、学以致用、注重能力,对在学习过程中常见的重点和难点进行立体、详细的讲解,以帮助读者更好地掌握数据结构的基本知识。本书可以作为高等院校计算机专业及相关专业的教材,也适合数据结构的初学者研读,还适合考研复习之用。
本书注重原理和思想,尽量简化模型,强调其背后的基本思想,以基础理论-实验-经典题库为主线进行编写,辅之以相应的类C语言代码,从而增进读者对数据结构的理解与掌握。
全书共分为12章,内容包括基础知识、线性存储结构、栈、队列、串、数组与广义表、树型结构、图状结构、查找、内部排序、经典算法、数据分析与挖掘。其中,第11章是经典算法解析,第12章简要地介绍了数据挖掘的知识,本书安排了大量的实验和练习方便读者学习和使用。
本书各章相对独立,结构清晰、易教易学、实例丰富、可操作性强、学以致用、注重能力,对在学习过程中常见的重点和难点进行立体、详细的讲解,以帮助读者更好地掌握数据结构的基本知识。本书可以作为高等院校计算机专业及相关专业的教材,也适合数据结构的初学者研读,还适合考研复习之用。
目录
第1章 基础知识 1.1 数据结构研究什么 1.2 基本概念和有关术语 1.3 数据类型与抽象数据类型 1.3.1 数据类型 1.3.2 抽象数据类型 1.4 算法描述与算法分析 1.4.1 算法的描述 1.4.2 算法的时间复杂度分析 1.4.3 算法的空间复杂度分析 1.5 小结 1.6 经典题库 1.6.1 要点提醒 1.6.2 经典剖析 1.7 练习第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.3.5 循环双链表 2.4 实验 实验一:顺序表的操作 实验二:单链表连接 实验三:循环链表连接 实验四:循环双链表操作 2.5 小结 2.6 经典题库 2.6.1 要点提醒 2.6.2 经典剖析 2.7 练习第3章 栈 3.1 栈 3.1.1 栈的基本概念 3.1.2 栈的抽象数据类型 3.1.3 栈的顺序存储结构及实现 3.1.4 栈的链式存储结构与实现 3.2 栈的应用 3.2.1 表达式求值 3.2.2 数制转换 3.2.3 括号匹配检验 3.2.4 栈与递归的实现 3.3 实验 实验:利用栈寻找迷宫路径 3.4 小结 3.5 经典题库 3.5.1 要点提醒 3.5.2 经典剖析 3.6 练习第4章 队列 4.1 队列 4.1.1 什么是队列 4.1.2 队列的抽象数据类型 ……第5章 串第6章 数组与广义表第7章 树型结构第8章 图状结构第9章 查找第10章 内部排序第11章 经典算法第12章 数据分析与挖掘参考文献