数据结构和算法(Golang实现)(11)常见数据结构-前言

常见数据结构及算法

数据结构主要用来组织数据，也作为数据的容器，载体。

各种各样的算法，都需要使用一定的数据结构来组织数据。

常见的典型数据结构有：

1. 链表
2. 栈和队列
3. 树
4. 图

上述可以延伸出各种各样的术语和结构，如列表，集合，哈希表，堆，优先队列，二叉树，红黑树，B+树以及各种变种等。

我们区别开数据结构和算法，是因为算法是更高层次的一种智慧结晶，目的就是为了解决问题，基本的算法分类有：

1. 排序算法
2. 查找算法
3. 图相关的算法
4. 其他的算法

计算机科学作为数学的一个分支，大部分的数学知识都是离散数学。我们学习微积分，都是连续的量，可是计算机处理的都是离散的量，数据不存在渐变，都是一个个离散数据。

所以针对离散的计算机科学来说，很多算法都是很简单，也是富含哲学的。 也就是说，现在已知的所有算法，都是严格定义的，是死的，是千篇一律的。作为解决日常生活的一种思路，不需要纠结算法是什么分类，只要知道有这种方法，在什么时候需要使用它就行了。

一般在日常工程开发中，也就是做软件，做网站，基本只使用到排序和查找算法，甚至有些情况下不需要使用。100%的日常开发场景是，我拿到一个数据存在数据库，你需要这个数据，我再帮你找出来。

我们会在后面的篇章介绍这些数据结构和算法。

系列文章入口

我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。

• 数据结构和算法(Golang实现)(1)简单入门Golang-前言
• 数据结构和算法(Golang实现)(2)简单入门Golang-包、变量和函数
• 数据结构和算法(Golang实现)(3)简单入门Golang-流程控制语句
• 数据结构和算法(Golang实现)(4)简单入门Golang-结构体和方法
• 数据结构和算法(Golang实现)(5)简单入门Golang-接口
• 数据结构和算法(Golang实现)(6)简单入门Golang-并发、协程和信道
• 数据结构和算法(Golang实现)(7)简单入门Golang-标准库
• 数据结构和算法(Golang实现)(8.1)基础知识-前言
• 数据结构和算法(Golang实现)(8.2)基础知识-分治法和递归
• 数据结构和算法(Golang实现)(9)基础知识-算法复杂度及渐进符号
• 数据结构和算法(Golang实现)(10)基础知识-算法复杂度主方法
• 数据结构和算法(Golang实现)(11)常见数据结构-前言
• 数据结构和算法(Golang实现)(12)常见数据结构-链表
• 数据结构和算法(Golang实现)(13)常见数据结构-可变长数组
• 数据结构和算法(Golang实现)(14)常见数据结构-栈和队列
• 数据结构和算法(Golang实现)(15)常见数据结构-列表
• 数据结构和算法(Golang实现)(16)常见数据结构-字典
• 数据结构和算法(Golang实现)(17)常见数据结构-树
• 数据结构和算法(Golang实现)(18)排序算法-前言
• 数据结构和算法(Golang实现)(19)排序算法-冒泡排序
• 数据结构和算法(Golang实现)(20)排序算法-选择排序
• 数据结构和算法(Golang实现)(21)排序算法-插入排序
• 数据结构和算法(Golang实现)(22)排序算法-希尔排序
• 数据结构和算法(Golang实现)(23)排序算法-归并排序
• 数据结构和算法(Golang实现)(24)排序算法-优先队列及堆排序
• 数据结构和算法(Golang实现)(25)排序算法-快速排序
• 数据结构和算法(Golang实现)(26)查找算法-哈希表
• 数据结构和算法(Golang实现)(27)查找算法-二叉查找树
• 数据结构和算法(Golang实现)(28)查找算法-AVL树
• 数据结构和算法(Golang实现)(29)查找算法-2-3树和左倾红黑树
• 数据结构和算法(Golang实现)(30)查找算法-2-3-4树和普通红黑树