軟考設計師15-數據結構01

日常管理,先上思維導圖 線性表 1 定義:n個元素的有限序列,通常記爲(a1,a2,...,an) 2 特點:存在唯一表頭表尾,直接前驅,直接後繼 3 存儲 1)順序存儲 定義:用一組地址連續的存儲單元依次存儲線性表中的數據元素,邏輯、物理緊鄰,類似數組 優劣:可隨機存取元素,但修/刪需要移動大量元素 2)鏈式存儲 定義:用結點來存儲數據元素,邏輯緊鄰,物理(不)連續 優劣:插/刪不需移動元素,但
相關文章
相關標籤/搜索