數據結構包括:線性結構和非線性結構
線性結構
1.線性結構作爲層、最常用的數據結構,其特點是數據元素之間存在一對一的線性關係
2.線性結構有兩種不同的存儲結構,即順序存儲(數組)結構和鏈式存儲(鏈表)結構。順序存儲的線性表稱爲順序表,順序表中的存儲元素是連續的
3.鏈式存儲的線性表稱爲鏈表,鏈表中的元素不一定的連續的,元素節點中存放數據元素以及相鄰元素的地址信息
4.線性結構常見的有:數組、隊列、鏈表和棧
非線性結構
非線性結構的特點是數據元素之間可以不是一對一的關係
非線性結構包括:二維數組,多維數組,廣義表,樹結構,圖結構