1. 數據結構概述
數據 data 結構(structure)是一門 研究組織數據方式的學科,有了編程語言也就有了數據結構.學好數據結構可以 編寫出更加漂亮,更加有效率的代碼。
要學習好數據結構就要多多考慮如何將生活中遇到的問題,用程序去實現解決
程序 = 數據結構 + 算法
數據結構是算法的基礎, 換言之,想要學好算法,需要把數據結構學到位
2. 數據結構包括
線性結構和非線性結構。
2.1 線性結構
- 線性結構作爲最常用的數據結構,其特點是 數據元素之間存在一對一的線性關係
- 線性結構有兩種不同的存儲結構,即 順序存儲結構( 數組)和 鏈式存儲結構( 鏈表)。
- 順序存儲的線性表稱爲順序表,順序表中的 存儲元素是連續的
- 鏈式存儲的線性表稱爲鏈表,鏈表中的 存儲元素不一定是連續的,元素節點中存放數據元素以及相鄰元素的地址信息
- 線性結構常見的有: 數組、隊列、鏈表和棧
2.2非線性結構
非線性結構包括:二維數組,多維數組,廣義表, 樹結構,圖結構