数据结构与算法

数据结构与算法基础

本分类介绍数据结构与算法的基本概念，并使用C语言实现。主要参考书籍是《数据结构与算法分析-C语言描述（原书第2版）》

介绍数据结构与算法的基本概念，并介绍线性表这一最简单的数据结构

根据顺序存储的线性表存在的不足，引出链表的概念。链表是一种重要的一对一数据模型

前文介绍的数据结构在频繁插入和删除时效率较低，栈和队列的提出主要解决该问题

树是一种典型的一对多关系，二叉查找树可以以超过线性时间的效率实施查找

散列是一种特别的数据结构，它支持常数级查找，其实现依赖于散列函数

优先队列是一种特殊的队列，只支持删除最小的元素。该特性被应用在许多算法中

排序是一类典型的算法问题，包含部分常用的算法思想，且与数据结构密切相关

图是一种典型的多对多数据结构。本节介绍图的表示以及与图有关的图论算法

注：系列包含的代码已作为一个 CMake 项目开源至 GitHub ，其中包含链表、树、图等数据结构的创建和各种操作的演示。