數據結構----線性表

一、線性表：零個或多個數據元素的有限序列。 線性表元素的個數n(n>=0)定義爲線性表的長度，當n=0時，稱爲空表。 1、線性表的順序存儲結構，指的是用一段地址連續的存儲單元依次存儲線性表的數據元素。（可用一維數組實現） 屬性：存儲空間的起始位置，線性表的最大存儲容量，線性表的當前長度 時間複雜度爲O（1）的存儲結構稱爲隨機存取結構。 2、插入算法的思路： 如果插入位置不合理，拋出異常； 如果線性

>>阅读原文<<