-
内容大纲
本书主要介绍数据结构的基本概念和基本算法。全书共10章,内容包括:概论,线性表及其顺序存储,线性表的链式存储,字符串、集合和特殊数组,递归,树状结构,二叉树,图,查找,排序。附录给出较为详细的基础实验和几类综合实验。
本书内容丰富、逻辑性强,文字清晰、语言流畅,既注重理论知识,又强调工程应用。书中既体现抽象数据类型的概念,又对每个算法的具体实现给出完整的C语言源代码描述。本书可作为高等院校计算机相关专业数据结构课程的教材,也可作为从事计算机工程与应用工作的广大读者的参考书。 -
作者介绍
-
目录
第1章 概论
1.1 数据结构的基本概念与术语
1.1.1 数据结构的基本概念
1.1.2 数据的逻辑结构
1.1.3 数据的存储结构
1.1.4 数据的运算集合
1.2 数据类型和抽象数据类型
1.2.1 数据类型
1.2.2 抽象数据类型
1.2.3 抽象数据类型的描述和实现
1.3 算法和算法分析
1.3.1 算法的基本概念和基本特征
1.3.2 算法的时间复杂度和空间复杂度
本章小结
习题
第2章 线性表及其顺序存储
2.1 线性表
2.2 顺序表
2.2.1 顺序表的基本概念及描述
2.2.2 顺序表的实现
2.3 栈
2.3.1 栈的基本概念及描述
2.3.2 顺序栈及其实现
2.3.3 栈的应用之一——括号匹配
2.3.4 栈的应用之二——算术表达式求值
2.4 队列
2.4.1 队列的基本概念及描述
2.4.2 顺序队列及其实现
2.4.3 顺序循环队列及其实现
2.4.4 队列的应用
本章小结
习题
第3章 线性表的链式存储
3.1 链式存储
3.2 单链表
3.2.1 单链表的基本概念及描述
3.2.2 单链表的实现
3.3 带头节点的单链表
3.3.1 带头节点的单链表的基本概念及描述
3.3.2 带头节点的单链表的实现
3.4 循环单链表
3.4.1 循环单链表的基本概念及描述
3.4.2 循环单链表的实现
3.5 双链表
3.5.1 双链表的基本概念及描述
3.5.2 双链表的实现
3.6 链式栈
3.6.1 链式栈的基本概念及描述
3.6.2 链式栈的实现
3.7 链式队列
3.7.1 链式队列的基本概念及描述
3.7.2 链式队列的实现
本章小结
习题
第4章 字符串、集合和特殊数组
4.1 字符串
……
第5章 递归
第6章 树状结构
第7章 二叉树
第8章 图
第9章 查找
第10章 排序
附录1 基础实验
附录2 综合实验
同类热销排行榜
- 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年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...