1. 數據結構與算法概述

1. 數據結構概述

  • 數據 data 結構(structure)是一門 研究組織數據方式的學科,有了編程語言也就有了數據結構.學好數據結構可以 編寫出更加漂亮,更加有效率的代碼。

  • 要學習好數據結構就要多多考慮如何將生活中遇到的問題,用程序去實現解決

  • 程序 = 數據結構 + 算法

  • 數據結構是算法的基礎, 換言之,想要學好算法,需要把數據結構學到位

2. 數據結構包括

線性結構和非線性結構。

2.1 線性結構

  • 線性結構作爲最常用的數據結構,其特點是 數據元素之間存在一對一的線性關係
  • 線性結構有兩種不同的存儲結構,即 順序存儲結構( 數組)和 鏈式存儲結構( 鏈表)
    • 順序存儲的線性表稱爲順序表,順序表中的 存儲元素是連續的
    • 鏈式存儲的線性表稱爲鏈表,鏈表中的 存儲元素不一定是連續的,元素節點中存放數據元素以及相鄰元素的地址信息
  • 線性結構常見的有: 數組、隊列、鏈表和棧

2.2非線性結構

非線性結構包括:二維數組,多維數組,廣義表, 樹結構,圖結構

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章