数据结构与算法——C语言版

本书以C语言为基础讲解数据结构与算法。全书共11章，全面介绍了开发中常用的数据结构，包括线性表(顺序表、单链表、双链表、循环链表)、栈和队列、串、数组和广义表、树、图，详细讲解了各种数据结构的实现及常用操作，以及多种查找算法、内部排序算法的原理和实现，简要介绍了文件的相关知识，最后通过一个综合项目对书中介绍的知识进行整合应用，帮助读者了解实际项目开发的流程。

本书对每种数据结构和算法的剖析都遵循由浅入深的原则，并配以实用的案例和图示，适合具有C语言基础的数据结构初学者，实用性强。本书可作为高等院校计算机相关专业数据结构课程的教学参考用书，也可作为培训教材和自学者的学习用书。

第1章 数据结构与算法概述

1.1 数据结构

1.1.1 什么是数据结构

1.1.2 数据结构的分类

1.2 抽象数据类型

1.3 算法

1.3.1 什么是算法

1.3.2 算法的特性

1.3.3 算法的复杂度

1.3.4 算法与数据结构

1.4 小结

【思考题】

第2章 线性表

2.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.5 循环链表

2.5.1 什么是循环链表

2.5.2 循环链表的实现

2.5.3 约瑟夫环

……