【数据结构和算法设计】数据结构和算法设计系列文章汇总目录（持续更新中）

本文属于「算法基础」系列文章的汇总目录。较「算法学习」系列不同的是，这一系列更着重于基础的数据结构和算法设计课程的学习，不涉及到高级数据结构和算法的运用。此外，在本系列学习文章中，为了透彻讲解算法和代码，本人参考了诸多博客、教程、文档、书籍等资料，以下是本文的不完全参考目录，在后续学习中还会逐渐补充：

• 数据结构（C语言版）、数据结构题集（C语言版）严蔚敏，清华大学出版社
• 算法 第四版
• 数据结构（C++）邓俊辉

为了方便在PC上运行调试、分享代码，我还建立了相关的仓库：https://github.com/memcpy0/Data-Structure-and-Algorithm.git。在这一仓库中，你可以看到算法文章、模板代码、应用题目等等。由于本系列文章的内容随时可能发生更新变动，欢迎关注和收藏本文以作备忘。

相信许多朋友或多或少遇到过这种情况，使用过的很多算法，如果不及时将学习过程文字化，过上一段时间就会遗忘关键细节，带来诸多不便。为此，我在博客上写过一些介绍数据结构和算法的文章……然后就有两个问题了！这些文章零零散散地分布，有时我都不大记得是否写过相关文章，有时又想把某些文章合并或者删除……但是查找和修改起来都有点麻烦……出于优化文章管理、抵抗遗忘噩梦的目的，我创建了这一目录，持续收录和更新这些算法学习文章及其链接。

---

零、内容概述

数据结构课程的内容框架如下所示，主要包括基础数据结构和应用数据结构，基础数据结构包括线性结构（线性表、栈和队列、串）和非线性结构（数组、广义表、树和二叉树、图），应用数据结构包括查找、排序（内部排序和外部排序）、文件和动态存储管理（可能放在操作系统中介绍）：

---

一. 数据结构学习

1. 绪论

绪论主要介绍以下内容：

• 什么是数据结构
• 基本概念和术语
• 抽象数据类型的表示、实现
• 算法、算法设计要求、算法效率分析（可能放到算法设计中介绍）

具体内容见此处：[【数据结构和算法设计】数据结构学习(1) 绪论]

2. 线性表

具体内容见此处：[【数据结构和算法设计】数据结构学习(2) 线性表]

3. 栈和队列

4. 串

5. 数组、广义表

6. 树和二叉树

7. 图

8. 查找

9. 内部排序

10. 外部排序

11. 文件

2. 数据结构实现

【数据结构和算法设计】动态数组实现：C++/Java
https://editor.csdn.net/md/?articleId=104541515

【数据结构Java实现】单链表【最基本的动态数据结构】
https://editor.csdn.net/md/?articleId=104794021

【数据结构Java实现】链表和递归
https://editor.csdn.net/md/?articleId=104818281

【数据结构Java实现】栈 【数组栈、链栈】
https://editor.csdn.net/md/?articleId=104783374

【数据结构Java实现】队列【数组队列、循环队列和链队】
https://editor.csdn.net/md/?articleId=104785958

【数据结构Java实现】树专题之二叉搜索树
https://editor.csdn.net/md/?articleId=104827774

【数据结构Java实现】集合【链表和二叉搜索树实现】
https://editor.csdn.net/md/?articleId=105106124

【数据结构Java实现】映射【链表和二叉搜索树实现】
https://editor.csdn.net/md/?articleId=105119733

【数据结构Java实现】线段树【数组实现】
https://editor.csdn.net/md/?articleId=105130003

---

3. 算法设计学习

4. 算法设计实现

【算法学习】递归定义、递推式计算、递归算法设计方法、递归到非递归算法的转化
https://editor.csdn.net/md/?articleId=108546095

【算法基础】 数学预备知识2——证明方法
https://editor.csdn.net/md/?articleId=105416313

【算法基础】 数学预备知识1——集合、关系和函数
https://memcpy0.blog.csdn.net/article/details/104899890

【算法基础】学习笔记11 NP完全问题
https://editor.csdn.net/md/?articleId=104907802

【算法基础】第十章 回溯——有效的搜索算法
https://editor.csdn.net/md/?articleId=104906140
【算法基础】第五章 归纳法【基数排序、生成排列】等
https://editor.csdn.net/md/?articleId=104901175
【算法基础4】堆和不相交集数据结构
https://editor.csdn.net/md/?articleId=104900959

【算法基础】动态规划
https://editor.csdn.net/md/?articleId=104904564

【算法学习】 贪心算法——求解最优化问题的有效算法
https://editor.csdn.net/md/?articleId=104905272

【算法学习】分治法
https://editor.csdn.net/md/?articleId=104901472

【算法学习】枚举与暴力法
https://editor.csdn.net/md/?articleId=104838761

【算法学习】算法概念、非递归和递归算法时空复杂度渐进分析、计算复杂度理论和图灵机
https://editor.csdn.net/md/?articleId=108505969

【算法基础】基础数据结构
https://editor.csdn.net/md/?articleId=104900804