
| |
|
|
| 第1章 绪论 1-1 数据结构的概念 1-1-1 为什么要学习数据结构 1-1-2 有关概念和术语 1-1-3 数据结构课程的内容 1-2 数据类型和抽象数据类型 1-2-1 数据类型 1-2-2 抽象数据类型 1-3 算法和算法分析 1-3-1 算法特性 1-3-2 算法描述 1-3-3 算法性能分析与度量 习题 第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-3-6 单链表应用举例 2-4 顺序表和链表的比较 习题 第3章 栈和队列 3-1 栈 3-1-1 栈的定义及基本运算 3-1-2 栈的存储实现和运算实现 3-2 栈的应用举例 3-3 队列 3-3-1 队列的定义及基本运算 3-3-2 队列的存储实现及运算实现 3-4 队列应用举例 习题 第4章 串 4-1 串及其基本运算 4-1-1 串的基本概念 4-1-2 串的基本运算 4-2 串的定长顺序存储及基本运算 4-2-1 串的定长顺序存储 4-2-2 定长顺序串的基本运算 4-2-3 模式匹配 4-3 串的堆存储结构 4-3-1 串名的存储映象 4-3-2 堆存储结构 4-3-3 基于堆结构的串的基本运算实现 习题 第5章 数组、特殊矩阵和广义表 5-1 多维数组 5-1-1 数组的逻辑结构 5-1-2 数组的内存映象 5-2 特殊矩阵的压缩存储 5-2-1 对称矩阵 5-2-2 三角矩阵 5-2-3 带状矩阵 5-3 稀疏矩阵 5-3-1 稀疏矩阵的三元组表存储 5-3-2 稀疏矩阵的十字链表存储 5-4 广义表 5-4-1 广义表的定义和基本运算 5-4-2 广义表的存储 5-4-3 广义表基本操作的实现 习题 第6章 二叉树 第7章 树和森林 第8章 图 第9章 查找 第10章 排序 附录 实验题 参考文献 |
商品评论(0条)