数据结构(C语言版普通高等院校十四五应用型人才培养系列教材)

第1章 数据结构概述
1．1 数据结构的发展概况
1．2 数据结构的基本概念
1．2．1 基本概念和术语
1．2．2 数据结构三要素
1．3 算法与算法分析
1．3．1 算法的概念与特性
1．3．2 算法的描述方法
1．3．3 算法的评价标准
1．3．4 算法的分析方法
1．3．5 算法的时间复杂度
1．3．6 算法的空间复杂度
1．4 关于“数据结构”课程的学习

第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．3．7 静态链表
2．4 综合案例——一元多项式的相加
2．4．1 一元多项式的表示与存储
2．4．2 一元多项式的相加
2．5 顺序表和链表的比较
小结

第3章 栈和队列
3．1 栈
3．1．1 栈的定义
3．1．2 栈的抽象数据类型
3．1．3 栈的顺序表示与实现（顺序栈）
3．1．4 栈的链式表示与实现（链栈）
3．1．5 栈的应用举例
3．1．6 栈与递归
3．2 队列
3．2．1 队列的定义
3．2．2 队列的抽象数据类型
3．2．3 队列的顺序表示与实现（顺序队）
3．2．4 队列的链式表示与实现（链队）
3．2．5 队列的应用举例
小结

第4章 串
4．1 串的基本概念
4．1．1 串的定义
4．1．2 串的抽象数据类型
4．2 串的存储实现
4．2．1 串的顺序存储结构（顺序串）
4．2．2 串的链式存储结构（链串）
4．3 串的模式匹配
4．3．1 Brute-Force算法
4．3．2 KMP算法
小结

第5章 数组和广义表
5．1 数组的定义及基本操作
5．1．1 数组的定义
5．1．2 数组的抽象数据类型
5．1．3 数组的存储表示
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 广义表的存储结构
5．4．4 广义表基本操作的实现
小结
……

第6章 树和二叉树
第7章 图
第8章 查找
第9章 排序

参考文献