數據結構學習筆記(3)—— 線性表(順序存儲結構與鏈式存儲結構)

本文主要參考書籍爲《大話數據結構》第三章,線性表。 目錄 一、定義 二、線性表的抽象數據類型定義 三、線性表的順序存儲結構 四、線性表的鏈式存儲結構 1、單鏈表的基本原理和操作 3、單鏈表的整表刪除 4、單鏈表與順序存儲結構對比 5、靜態鏈表 6、循環鏈表 一、定義 元素間是有順序的;每一個元素都只有一個前驅或後繼(第一個和最後一個除外)。 n表示線性表的長度。當n=0時稱爲空表。   二、線性表
相關文章
相關標籤/搜索