作者：曹小妹
**：《電腦知識與技術》2023年第30期
摘要：線性表是由資料型別相同的若干個資料元素組成的有限序列，其特點和演算法容易理解，是學習其它資料結構的基礎。該文主要介紹了線性表、線性表的應用、線性表的常用演算法和線性表的優缺點。
關鍵詞：線性表；動態分配；插入；刪除
中圖分類號：tp311 文獻標識碼：a 文章編號：1009-3044（2012）30-7216-04
隨著計算機產業的迅速發展和計算機應用領域的不斷擴大，計算機應用已不僅僅侷限於早期的科學計算，而是更多地用於控制、管理和資料處理等方面。所以，隨之而來的便是處理的資料量越來越大，資料型別越來越多，資料結構越來越複雜。因此，針對實際問題，例如編制乙個高效率的處理程式，那麼就需要解決如何合理地組織資料，建立合適的資料結構，設計好的演算法，來提高程式執行的效率這樣的問題。
1 引入線性表動態分配的源由
在資料結構中，資料的邏輯結構分為線性結構和非線性結構，非線性結構中又以線性表為典型代表，線性表的邏輯結構是通過元素之間的相鄰關係體現的。因此利用陣列實現線性表的順序儲存，結構簡單，其演算法也容易理解。但是，由於儲存分配只能預先定義，如果插入的資料量超出預先分配的儲存空間，那麼臨時擴大就會存在很大的困難；如果按最大的可能空間進行分配，則勢必降低了儲存空間的利用率。
為解決此問題，可以利用c語言動態分配記憶體的機制，實現線性表的順序儲存。
2 動態分配順序儲存結構的基本操作
2.1 動態分配的順序儲存結構的描述
線性表的順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素。線性表是乙個相當靈活的資料結構，它的長度可根據需要增長或縮短，即對線性表的資料元素不僅可以進行訪問，還可以進行插入和刪除等。由於高階程式語言中的資料型別也有隨機訪問的特性，因此，通常都用陣列來描述資料結構中的順序儲存結構。
在此，由於線性表的長度可變，且所需最大儲存空間隨問題的不同而不同，則在c語言中可用動態分配的一維陣列，如下描述。
2011872019王長青線性表的基本操作及應用
集美大學計算機工程學院實驗報告 一 目的 1.實現順序表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。2.定義單迴圈鍊錶類，實現單迴圈鍊錶的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。2 實驗內容 順序表 如下 include include const int defaults...
實驗4線性表的順序表示和實現
浙江大學城市學院實驗報告 課程名稱資料結構 實驗專案名稱實驗四線性表的順序表示和實現 學生姓名孫臻傑專業班級軟體1403學號 31401375 實驗成績指導老師 簽名日期 一.實驗目的和要求 1 掌握線性表的順序儲存結構 2 掌握線性表的動態分配順序儲存結構及基本操作的實現函式 3 進一步熟悉資料結...
資料結構 線性表的鏈式表示和實現
數學與計算科學學院 實驗報告 實驗專案名稱線性表的鏈式表示和實現 所屬課程名稱資料結構 a 實驗型別驗證型 實驗日期 2011年4月21日 班級訊號二班 學號 200956110304 姓名劉謙 成績附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致。2 實驗目的 目...