数据结构(C语言版)

本书根据教育部高等学校计算机类专业教学指导委员会编制的《智能时代计算机专业系统能力培养纲要》及研究生入学考试大纲要求编写。全书以成果为导向，确立章节学习目标，以应用为驱动，逐步展开数据结构的存储表示、基本操作的实现及其应用的详细介绍，以达到理论与应用紧密结合的教学目的。
全书共分为9章，内容包括数据结构概述、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序。本书内容丰富、难度适中、知识点翔实、图文并茂，原理叙述直达要义。每章给出基于OBE的学习目标、知识导图、思政结合点，以及相关算法与应用。全书采用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.1Brute-Force算法
4.3.2KMP算法
小结
第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广义表基本操作的实现
小结
……