數據結構_第02周01--2.1線性表的定義和特點

線性表是 具有相同特性的數據元素的有限序列n≥0 線性表的邏輯特性 1、 線性表的順序存儲 問題1:存儲空間分配不靈活 問題2:運算的空間複雜度高 2、線性表的鏈式存儲 抽象數據類型: 從具體應用中抽象出共性的邏輯結構和基本操作(抽象數據類型),然乎實現其存儲結構和基本操作。 線性表的類型定義 1、線性表初始化 2、銷燬線性表 3、清除線性表 爲空表 4、判斷表是否爲空 5、求線性表的長度(個數)
相關文章
相關標籤/搜索