數據結構與算法之線性表

數據結構與算法中的線性表內容共有3點:線性表的定義、線性表的存儲方式、線性表元素的插入與刪除。 1、線性表的定義:線性表是由n個相同類型數據元素(結點)a1,a2,……,an組成的有限序列。其中n代表的是線性表的中的數據元素個數,也叫做表的長度。當n=0時該線性表稱爲空表,記作()。 2、線性表的存儲方式分爲兩種:順序線性表和鏈表。其中鏈表又分爲單鏈表和雙向鏈表。 2.1、順序線性表:很守規矩,每
相關文章
相關標籤/搜索