[數據結構] - 線性表

什麼是線性表 線性表是其組成元素間具有線性關係的一種線性結構，對線性表的基本操作主要有獲得元素，設置元素值，遍歷，插入，刪除，查找，替換，和排序等，在線性表任意位置都可以插入和刪除， 可以採用順序存儲結構和鏈式存儲結構表示線性表。 存儲類別 順序存儲結構 單鏈表 存儲分配方式 用一段連續的存儲單元依次存儲線性表的數據元素 採用鏈式存儲結構，用一組任意的存儲單元存放線性表的元素 時間性能 查找O（1

>>阅读原文<<