数据结构
2010-6
航空工业出版社
吕青，张华，刘旭春 主编
205
本书以项目方式全面系统地介绍了各种类型的数据结构，并从逻辑结构、存储结构和基本操作几个方面进行了详细地阐述。全书共八个项目，分别介绍了线性表、栈、队列、串、数组、树、图等基本类型的数据结构，以及查找、排序技术。
项目一 数据结构导论 任务一 数据结构入门 一、基本术语¨ 二、数据的逻辑结构 三、数据的存储结构 四、数据类型 任务二 算法与算法分析 一、算法的概念 二、算法的特性 三、算法的描述方法 四、算法设计的要求 五、算法性能分析 六、类C语言简介 项目小结 习题与上机操作项目 二线性表 任务一 线性表的定义和基本操作 一、线性表的定义 二、线性表的基本操作 任务二 线性表的顺序存储结构 一、顺序表的结构特点 二、顺序表的基本操作 任务三 线性表的链式存储结构 一、单链表的结构特点 二、单链表的基本操作 三、静态链表及其基本操作 四、循环链表及其基本操作 五、双向链表及其基本操作 项目小结 习题与上机操作项目三 栈和队列 任务一栈的定义、存储结构和基本操作 一、栈的定义及其基本操作 二、栈的顺序存储结构 三、栈的链式存储结构 四、栈在递归中的应用 任务二 队列的定义、存储结构和基本操作 一、队列的定义及其基本操作 二、队列的顺序存储结构 三、队列的链式存储结构 项目小结 习题与上机操作项目四 串和数组 任务一 串的定义、存储结构和基本操作 一、串的定义及其基本操作 二、定长顺序存储结构 三、堆存储结构 四、块链存储结构 任务二 数组的定义和存储结构 一、数组的定义及其基本操作 二、数组的顺序存储结构 任务三 矩阵的压缩存储 一、特殊矩阵的压缩存储 二、稀疏矩阵的压缩存储 任务四 广义表的定义和存储结构 一、广义表的定义 二、广义表的存储结构 项目小结 习题与上机操作项目五 树与二叉树任务一 树的定义和基本操作 一、树的定义和表示方法 二、树的基本术语 三、树的基本操作任务二 二叉树 一、二叉树的定义及其基本操作 二、二叉树的性质 三、二叉树的存储结构 四、遍历二叉树 五、线索二叉树任务三 树和森林 一、树的存储结构 ……项目六 图项目七 查找项目八 排序
