本书主要内容包括线性表、栈和队列、数组和字符串、矩阵、二叉树、图、排序和查找等基本数据结构和算法。
前言
第1章 绪论
1.1 数据结构的基本概念
1.2 抽象数据类型
1.2.1 抽象数据类型的定义
1.2.2 抽象数据类型的表示与实现
1.3 算法和算法分析
1.3.1 算法的定义及其特性
1.3.2 算法设计的要求
1.3.3 算法的分析
1.4 关于数据结构课程的学习
1.4.1 数据结构课程的发展
1.4.2 数据结构课程的地位
1.4.3 如何学好数据结构
1.4.4 本书内容安排
1.5 知识点总结
1.6 单元自测
第2章 线性表
2.1 线性表
2.1.1 线性表案例导入
2.2 线性表的相关定义
2.2.1 线性表的逻辑结构
2.2.2 线性表的抽象类型定义
2.3 线性表的顺序存储及其实现
2.3.1 线性表的顺序存储结构
2.3.2 线性表顺序存储结构上的运算
2.4 线性表的链式存储及其实现
2.4.1 单链表
2.4.2 单链表上的基本运算
2.4.3 循环链表
2.4.4 双向链表
*2.4.5 静态链表
2.5 线性表应用
2.6 知识点总结
2.7 单元自测
第3章 栈和队列
3.1 栈
3.1.1 栈案例导入
3.1.2 栈的相关定义
3.1.3 栈的顺序存储及其实现
3.1.4 栈的链式存储及其实现
3.1.5 栈的应用
3.2 队列
3.2.1 队列案例导入
3.2.2 队列的相关定义
3.2.3 队列的顺序存储及其实现
3.2.4 队列的链式存储及其实现
3.2.5 队列的应用
3.3 知识点总结
3.4 单元自测
第4章 串
4.1 串案例导入
4.2 串的相关定义
4.2.1 串的基本概念
4.2.2 串的抽象数据类型
4.3 串的存储及其实现
4.3.1 定长顺序串
4.3.2 堆串
4.3.3 块链串
4.4 模式匹配算法
4.4.1 简单的模式匹配算法
4.4.2 KMP算法
4.5 知识点总结
4.6 单元自测
第5章 数组和广义表
5.1 数组案例导入
5.2 数组的顺序存储和表示
5.2.1 数组的相关定义
5.2.2 数组的抽象数据类型
5.3 数组的顺序存储和实现
5.3.1 数组的存储结构
5.3.2 地址计算
5.4 矩阵的压缩存储
……
第6章 树和二叉树
第7章 图
第8章 查找
第9章 排序
参考文献
书单推荐
