數據結構與算法——線性表(軟考)

一、線性表 1、定義：線性表是n個元素的有限序列，通常記爲（a1,a2,…,an）。 2、特點： 存在惟一的表頭和表尾； 除了表頭外，表中的每一個元素均只有惟一的直接前驅； 除了表尾外，表中的每一個元素均只有惟一的直接後驅。 3、存儲結構：順序存儲，鏈式存儲。 4、順序存儲：是用一組地址連續的存儲單元一次存儲線性表中的數據元素，從而使得邏輯關係相鄰的兩個元素在物理外置上也相鄰。 優點：可以隨機存取

>>阅读原文<<