-
内容大纲
本书系统地阐述了数据结构的基础内容,包括串和数组、链表、栈和队列等基础线性表;二叉树、二叉查找树、递归树、B+树等树形数据结构;图数据结构;堆及堆的各种应用;跳表、并查集、线段树和树状数组等高级数据结构,以及数据结构的基本应用和高级应用。
本书在应用大量图解将抽象数据结构模型简单通俗化、语言表述浅显易懂的基础上,结合实例及MATLAB程序(包括面向过程及面向对象的函数)助力读者轻松掌握数据结构。
本书内容详实,体例严谨,讲解生动,通俗易懂,并配有习题与代码详解,适合掌握一定MATLAB基础,但又没有太多编程经验且对数据结构有强烈兴趣的初学者使用,对于已掌握其他计算机程序语言的读者学习数据结构也有较大的帮助;还适合作为高等院校计算机及相关专业师生的用书,或学科竞赛的辅导书和培训学校的教材。 -
作者介绍
-
目录
第1章 绪论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 抽象数据类型的表示与实现
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法设计的要求
1.4.3 算法效率的度量
1.4.4 算法时间复杂度及表示
1.4.5 例题
1.4.6 最好时间复杂度、最坏时间复杂度与平均时间复杂度
1.4.7 算法空间复杂度及表示
习题1
第2章 线性表
2.1 线性表的定义
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.4.4 例题
2.5 双向链表
2.5.1 双向链表的存储方式
2.5.2 双向链表的基本操作
2.5.3 双向链表的特点
2.5.4 例题
2.6 循环链表
2.6.1 循环链表的存储方式
2.6.2 例题
2.7 线性表的应用
习题2
第3章 栈和队列
3.1 栈的定义
3.2 栈的抽象数据类型
3.3 栈的顺序存储结构与实现
3.4 两栈共享空间
3.5 栈的链式存储结构与实现
3.6 例题
3.7 栈的应用
3.7.1 递归算法
3.7.2 四则运算表达式求值
3.7.3 数制的转换
3.7.4 回文判定
3.8 队列的定义
3.9 队列的抽象数据类型
3.10 顺序队列
3.11 链队列
3.12 双端队列
3.13 例题
3.14 栈和队列的比较
习题3
第4章 串
4.1 串的定义
4.2 串的比较
4.3 串的抽象数据类型
4.4 串的存储结构
4.4.1 串的顺序存储结构
4.4.2 串的链式存储结构
4.5 串的模式匹配算法
4.5.1 BF算法
4.5.2 KMP算法
4.5.3 改进的KMP算法
……
第5章 数组与广义表
第6章 树
第7章 图
第8章 查找
第9章 排序
第10章 高级数据结构
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-

孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-

时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-

本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...
[
