數據結構——線性表概述

線性表：由零個或多個數據元素組成的有限序列

 特徵：

一、是一個序列，元素之間有先來後到

二、有且只有一個「首元素」，它沒有直接前驅，只有一個直接後繼

三、有且只有一個「末元素」、它沒有直接後繼，只有一個直接前驅

四、其餘元素有且只有一個前驅和後繼

五、元素之間爲一對一的線性關係

六、線性表是有限的，不管計算機發展多麼強大，它所處理的元素都是有限的

 

線性表操做

一、初始化操做

二、添加節點

三、插入節點

四、刪除節點

五、查找節點

六、遍歷節點

七、統計節點數

 

線性表的存儲結構

順序存儲結構（順序存儲結構的線性表稱爲順序表）

鏈式存儲結構（鏈式存儲結構的線性表稱爲鏈表）

 

常見線性表

（1）順序表

（2）鏈表

（3）棧

（4）隊列