順序表的存儲位置是相鄰連續的。順序表是可以随即訪問的一種數據結構,一個順序表在使用前必須指定長度,一旦分配内存,則在使用中不可以動态的更改。它的優點是:訪問數據比較方便,可以随即的訪問表中的任何一個數據;
單鍊表是通過指針來描述元素關系的一種數據結構,它的存儲空間可以是物理地址不連續的。不能随即訪問鍊表中的元素,必須從表頭開始,一步一步搜索元素。它的優點是:對于數組,可以動态的改變數據的長度,分配物理空間。
順序表的存儲位置是相鄰連續的。順序表是可以随即訪問的一種數據結構,一個順序表在使用前必須指定長度,一旦分配内存,則在使用中不可以動态的更改。它的優點是:訪問數據比較方便,可以随即的訪問表中的任何一個數據;
單鍊表是通過指針來描述元素關系的一種數據結構,它的存儲空間可以是物理地址不連續的。不能随即訪問鍊表中的元素,必須從表頭開始,一步一步搜索元素。它的優點是:對于數組,可以動态的改變數據的長度,分配物理空間。