數據結構和算法(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樹和普通紅黑樹