数据结构与算法

数据结构与算法基础

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

02-链表

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

03-栈和队列

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

04-树与二叉树

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

05-散列

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

06-优先队列

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

07-排序算法

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

08-图

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

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

京ICP备2021034974号
contact me by hello@frozencandles.fun