数据结构C语言版：经典数据结构与算法分析教程

该数据结构教程(C语言版)是一部总结的很好的数据结构与算法分析教程，语言精练，没有废话，既适合提高您的编程水平，也适合考试复习。

教程最后，带有数据结构试题及答案，能让大家及时检测自己的学习效果。

该教程所有内容由C语言实现，如果您不了解C语言，请参考：C语言入门教程

数据结构概述

主要讲解数据结构的基本概念，包括：1、数据结构相关的概念和术语；2、数据结构的三要素：逻辑结构、物理结构和数据运算3、算法的时间复杂度和空间复杂度的分析与计算。

数据结构的基本概念和术语

数据结构三要素：数据逻辑结构、数据存储结构和数据的运算

数据结构基本概念和数据结构三要素习题(试题)

算法的基本概念及特性(有穷性、确定性、可行性、输入和输出)

算法效率度量：时间复杂度和空间复杂度

算法及其时间复杂度和空间复杂度的习题

数据结构基础知识总结，时间复杂度是重点

线性表：线性表的概念、基本操作和存储方式

主要讲解：1、线性表的定义和基本操作；2、线性表的实现：顺序存储、链式存储、线性表的应用

线性表的定义和基本操作：理解表头元素、表尾元素、前驱和后继几个概念

线性表定义和基本操作的习题

顺序表的概念和C语言实现

顺序表的基本操作：插入元素、删除元素和按值查找(顺序查找)[C语言实现]

顺序表的C语言实现、插入、删除、查找的有关习题

单链表的定义和链式存储的优点

单链表的建立(C语言)：头插法和尾插法建立单链表

单链表的操作：节点查找、节点插入、节点删除、求单链表长度

双链表：双链表的优点、插入节点、删除节点

循环链表（循环单链表和循环双链表）和静态链表

顺序表和链表的比较

单链表、双链表、循环链表和静态链表的习题

栈和队列[C语言版]

主要讲解栈和队列的基本概念、栈和队列的顺序存储结构、栈和队列的链式存储结构、栈和队列的应用、特殊矩阵的压缩存储。

栈的概念和基本操作

栈的顺序存储（顺序栈的实现、基本运算以及共享栈）和链式存储

与栈有关习题

队列的概念和基本操作

队列的顺序存储及循环队列

队列的链式存储及其基本操作

双端队列