数据结构与经典算法

图书标准信息

• 作者 李千目、殷新春、李涛 编
• 出版社 清华大学出版社
• 出版时间 2015-05
• 版次 1
• ISBN 9787302400837
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 377页
• 丛书 计算机系列教材

【内容简介】

　　本书经过国内著名高校的培优班、精英班的实际教学检验，由浅入深，循序渐进，通过案例来讲解理论，以浅显易懂的文字与图表对各种数据结构和算法的设计进行分析，对问题的解决方法做了详尽的剖析。
　　本书注重原理和思想，尽量简化模型，强调其背后的基本思想，以基础理论实验经典题库为主线进行编写，辅之以相应的类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 算法的时间复杂度分析 ... 第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章 数据分析与挖掘 参考文献