算法01-線性結構和非線性結構

數據結構包括:線性結構和非線性結構

線性結構

1.線性結構作爲層、最常用的數據結構,其特點是數據元素之間存在一對一的線性關係

2.線性結構兩種不同的存儲結構,即順序存儲(數組)結構和鏈式存儲(鏈表)結構。順序存儲的線性表稱爲順序表,順序表中的存儲元素是連續的

3.鏈式存儲的線性表稱爲鏈表,鏈表中的元素不一定的連續的,元素節點中存放數據元素以及相鄰元素的地址信息

4.線性結構常見的有:數組、隊列、鏈表和棧

非線性結構

非線性結構的特點是數據元素之間可以不是一對一的關係

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

 

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