① 哪些是線性結構哪些是非線性結構
線性結構
(1) 線性結構作為最常用的數據結構,其特點是數據元素之間存在一對一的線性關系
(2) 線性結構有兩種不同的存儲結構,即順序存儲結構和鏈式存儲結構。順序存儲結構的線性表稱為順序表,順序表中的存儲元素是連續的。
(3)鏈式存儲的線性表稱為鏈表,鏈表中的存儲元素不一定是連續的,元素節點中存放數據元素以及相鄰元素的地址信息。
(4)線性結構常見的有:數組、隊列、鏈表和棧等。
非線性結構
非線性結構包括:二維數組,多維數組,廣義表,樹結構,圖結構。
② 線性結構和非線性結構
數據結構包括:線性結構+非線性結構
線性結構:
1、線性結構是最常用的數據結構
2、特點:數據元素之間存在一對一的線性關系(例如:數組中a[0]=30)
3、線性結構有兩種不同的存儲結構:順序存儲結構(數組)和 鏈式存儲結構(鏈表)
1)順序存儲的線性表稱為順序表,順序表中存儲的數據是連續的
2)鏈式存儲的線性表稱為鏈表,鏈表中存儲的元素不一定是連續的,元素節點中存放數據元素以及相鄰元素的地址信息
4、線性結構常見的有:數組、隊列、鏈表、棧
非線性結構:
非線性結構包括:二維數組、多維數組、廣義表、樹結構、圖結構
③ 數據的存儲結構可以用什麼和什麼
數據的存儲結構可以用集合、線性結構、樹形結構和圖形結構,具體如下:
(1)集合:數據結構中的元素之間除了「同屬一個集合」的相互關系外,別無其他關系;
(2)線性結構:數據結構中的元素存在一對一的相互關系;
(3)樹形結構:數據結構中的元素存在一對多的相互關系;
(4)圖形結構:數據結構中的元素存在多對多的相互關系。
常用運算:
(1)檢索。檢索就是在數據結構里查找滿足一定條件的節點。一般是給定一個某欄位的值,找具有該欄位值的節點。
(2)插入。往數據結構中增加新的節點。
(3)刪除。把指定的結點從數據結構中去掉。
(4)更新。改變指定節點的一個或多個欄位的值。
(5)排序。把節點按某種指定的順序重新排列。例如遞增或遞減。
以上內容參考:網路-數據結構