| 前言 第1章 概论 1.1 基本概念和术语 1.1.1 逻辑结构 1.1.2 存储结构 1.2 算法的描述与分析 1.2.1 算法描述 1.2.2 算法分析 1.2.3 时间复杂度 1.2.4 空间复杂度 本章小结 习题 第2章 线性表 2.1 线性表及其逻辑结构 2.1.1 线性表的定义 2.1.2 线性表的运算 2.2 线性表的顺序存储 2.2.1 顺序表结构 2.2.2 顺序表的基本操作 2.3 线性表的链式存储 2.3.1 单链表结构 2.3.2 单链表的基本操作 2.4 单向循环链表 2.5 双向循环链表 2.5.1 双向链表 2.5.2 双向循环链表 本章小结 习题 第3章 栈和队列 3.1 栈 3.1.1 栈的定义与基本运算 3.1.2 顺序栈 3.1.3 链栈 3.2 队列 3.2.1 队列的定义及基本运算 3.2.2 顺序队列 3.2.3 链队列 3.3 栈和队列的应用 3.3.1 栈的应用 3.3.2 队列的应用 本章小结 习题 第4章 串 4.1 串及其运算 4.1.1 串的基本概念 4.1.2 串的基本运算 4.2 串的存储结构 4.2.1 串的顺序存储 4.2.2 串的链式存储 4.3 串运算的实现 4.4 串的模式匹配运算 4.4.1 有回溯的模式匹配算法（BF算法） 4.4.2 无回溯的模式匹配算法（KMP算法） 本章小结 习题 第5章 数组和广义表 5.1 数组 5.1.1 数组的定义 5.1.2 数组的顺序存储 5.2 矩阵的压缩存储 5.2.1 特殊矩阵 5.2.2 稀疏矩阵 5.3 广义表 5.3.1 广义表的定义与运算 5.3.2 广义表的存储 本章小结 习题 第6章 树 第7章 图 第8章 排序 第9章 查找 附录 参考文献 |
内容加载中，请稍后...
商品评论（0条）