| 第l章 绪 论 1.1 基本概念 1.1.1 数据的逻辑结构 1.1.2 数据的存储结构 1.1.3 数据的逻辑结构与存储结构的关系 1.2 抽象数据类型 1.2.1 算法 1.2.2 算法的分析 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.3.1 单链表 2.3.2 静态链表 2.3.3 循环链表 2.3.4 双向链表 第3章 栈和队列 3.1 栈 3.1.1 顺序栈 3.1.2 双 栈 3.1.3 链 栈 3.2 队列 3.2.1 队列的顺序存储结构和循环队列 3.2.2 循环队列 3.2.3 链队列 第4章 字符串. 4.1 串类型的相关概念 4.2 字符串的存储表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示和实现 4.2.3 串的块链存储表示 4.3 串的模式匹配算法 4.3.1 朴素的模式匹配算法 4.3.2 模式匹配算法的一种改进算法——KMP算法 第5章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵的压缩存储 5.3.2 稀疏矩阵的压缩存储 5.4 广义表 5.4.1 广义表的定义 5.4.2 广义表的存储结构 第6章 树和二叉树 6.1 树 6.1.1 树的定义和相关术语 6.1.2 树的存储结构 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 完全二叉树的性质 6.2.4 二叉树的存储结构 6.3 遍历二叉树 6.3.1 先序遍历 6.3.2 中序遍历 6.3.3 后序遍历 6.3.4 按层次遍历 6 |
内容加载中，请稍后...
商品评论（0条）