之前的文章中講過:程序=算法+數據結構,今天講講什么是數據結構及相關的一些概念
一、數據結構的概念
數據結構是一種數據組織、管理和存儲的格式,它可以幫助我們實現對數據高效的訪問和修改。更準確地說,數據結構是數據值的集合,可以體現數據值之間的關系,以及可以對數據進行應用的函數或操作
簡單來說,數據結構是數據的組織形式。
舉個栗子:某幼兒園有100人,現在需要去操場做活動,要求你將100個人按照一定的方式排列好。
你可以:
-
- 將100個人拍成一列
- 將100個人排成兩列
- 將100個人第一排放一個人,下面每排比前一排多一人
- 將100個人排成一個“8”的形狀
- .......
上面的例子中,100個小朋友就是數據,每一種排隊的方式都是一種數據結構。
那么,計算機中有哪些數據結構呢?
二、常見的數據結構
直接上圖:
集合結構:一堆互不相同的數據放一塊就是集合了
線性結構:一對一的結構,如數組 (array), 棧 (stack),隊列 (queue)
樹形結構:一對多的結構,如二叉樹 (binary tree)
圖狀結構:多對多的結構,可以分為無向圖和有向圖。
總結
數據結構是數據的組織形式,常見的有集合、線性、樹形、圖。
下一篇講講集合和線性結構,再見!
關注公眾號: go程序員