數據結構與算法——線性結構和非線性結構


線性結構和非線性結構

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

線性結構

1)線性結構作為最常用的數據結構,其特點是數據元素之間存在一對一的線性關系

2)線性結構有兩種不同的存儲結構,即順序存儲結構鏈式存儲結構。順序存儲的線性表稱為順序表,順序表中的存儲元素是連續的

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

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

非線性結構

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM