數據結構的基本概念

（一）什麼是數據結構

數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關係的數據元素的集合。一般狀況下，精心選擇的數據結構能夠帶來更高的運行或者存儲效率。數據結構每每同高效的檢索算法和索引技術有關。

（二）爲何要了解數據結構

程序的性能瓶頸每每都跟算法和數據結構有關係，簡單的說，能夠讓你程序跑的更快

（三）數據結構的邏輯結構

邏輯結構是指數據對象中數據元素之間的相互關係，分爲如下四種：

（1）集合結構

集合結構的裏面的元素關係是孤立的

（2）線性結構

線性結構裏面的元素關係：一對一

（3）樹形結構

樹形結構裏面的元素關係：一對多

（4）圖結構

圖結構裏面的元素關係：多對多

（三）數據結構的物理結構

物理結構:是指數據的邏輯結構在計算機中的存儲形式。存儲結構有兩種：

（1）順序存儲結構：

順序存儲結構：是把數據元素存放在地址連續的存儲單元裏，其數據間的邏輯關係和物理關係是一致的。

（2）鏈式存儲結構

鏈式存儲結構：是把數據元素存放在任意的存儲單元裏，這組存儲單元能夠是連續的，也能夠是不連續的。

（四）編程語言裏面常見的數據結構

數組（Array）

堆棧（Stack）

隊列（Queue）

鏈表（Linked List）

樹（Tree）

圖（Graph）

堆（Heap）

散列表（Hash）

總結：

本文介紹了數據結構相關的一些概念及知識，只有理解了數據結構，纔可以幫助咱們更好的去設計算法和程序。

參考文章

https://my.oschina.net/zhangxiaoxin210/blog/1499559