對於非空的線性表或線性結構，其特點是：
（1）存在唯一的乙個被稱作「第乙個」的資料元素；
（2）存在唯一的乙個被稱作「最後乙個」的資料元素；
（3）除第乙個之外，結構中的每個元素均只有乙個前驅；
（4）出最後乙個外，結構中的每個元素均只有乙個後繼；
線性表的型別定義:線性表是乙個相當靈活的資料結構，其長度可根據需要增長或縮短，即對線性表的資料元素不僅可以進行訪問，而且還可以進行插入和刪除等操作。線性表的順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素，這種表示也稱作線性表的順序結構或結構映像。通常，稱這種儲存結構的線性表為順序表。其特點是，邏輯上相鄰的資料元素，其物理次序也是相鄰的。
順序表中基本操作的實現：
1、初始化（為順序表l動態分配乙個與定義大小的陣列空間，使elem指向這段空間的位址，將表的當前長度設為0）
2、取值（取值使根據指定的的位置序號i，獲取順序表中第i個資料元素的值）
3、查詢（查詢是指定元素的值e,查詢順序表中第乙個與e相等的元素，則查詢成功，返回該元素的序號i+1)
4、插入
線性表的鏈式表示和實現：
線性表鏈式儲存的結構特點是：用一組任意的儲存單元儲存性的資料元素.因此，為了表示每個元素a1與其直接後繼資料元素ai+1之間的邏輯關係，對資料元素ai來說，除了儲存器本身的資訊外，還要儲存乙個指示其直接後繼的資訊。這兩部分資訊組成資料元素a1的儲存映像，稱為結點。
資料結構（二） 線性表
線性表是最簡單最常用的資料結構，是一種典型的線性儲存結構。定義 線性表是由n n 0 個資料元素 結點 a1 a 2 an 組成的有限序列。n為表的長度。當n 0，為 空表 n 0時，為 a1，a 2，an 邏輯特徵 非空的線性表只有乙個頭結點，也只有乙個終結點，頭結點只有乙個直接後繼結點，而沒有直...
資料結構與演算法複習整理（二） 線性表
線性表的特點 1 同一性 線性表由同類資料元素組成，每乙個ai必須屬於同一資料物件。2 有窮性 線性表由有限個資料元素組成，表長度就是表中資料元素的個數。3 有序性 線性表中相鄰資料元素之間存在著序偶關係 ai,ai 1 線性表中的資料元素可以進行查詢 插入 刪除等操作。線性表的鏈式儲存 即鍊錶 這...
資料結構實驗二 線性表
一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個n個學生成績的順序表，對錶進行插入 刪除 查詢等操作。分別輸出結果...