由同型別資料元素構成有序序列的線性結構；表中元素個數為線性表的長度；線性表沒有資料的時候稱為空表；表頭開始位置稱為表頭，表結束位置稱為表尾。
資料名稱：線性表（list）
資料物件集：由n個元素構成的有序數列
操作集：根據下表i表示位置。主要操有初始空的線性表、返回位序為k的元素、查詢線性表l中x首次出現為位置、插入操作、刪除指定位序i的元素、返回線性表的長度。
陣列和鍊錶
廣義表/多重鍊錶（樹圖）:
計算機如何進行算術運算：字首表示式、字尾表示式、中綴表示式
入棧、出棧、**先出
型別描述：堆疊（stack）
資料物件集：乙個有0個或者多個元素的有窮線性表。
操作集合：長度為maxsize的堆疊s stack,堆疊元素iteam 為elementtype
生成空棧最大長度為maxsize、isfull判斷堆疊是否已滿、壓棧push、isempty判斷堆疊是否為空、pop刪除並返回棧頂元素
由乙個一維陣列[maxsize]和記錄棧頂元素位置的變數構成int top
2 線性結構 線性表
線性表是最常見 最簡單的一種線性資料結構。線性表是n n 0 個具有相同特性的資料元素的有限序列，其中n表示線性表中資料元素的個數，稱為線性表的長度。n等於0時，線性表為空表。線性表的邏輯結構具有以下特性 除第乙個元素a1外，每乙個資料元素都有且僅有乙個前驅。除最後乙個元素an外，每乙個資料元素都有...
Struct chapter 2 線性結構
method 2 非零項的兩個資訊 係數,指數 加法運算過程 係數,指數,指標域 定義抽象資料型別描述 資料物件集 操作集 主要操作實現 定義 主要操作實現 在矩陣的多重鍊錶表示中，第i行的head和第i列的head實際上是同乙個結點 初始化 list makeempty 查詢 define err...
資料結構學習 2 線性結構之線性表
線性結構的基本特點是除第乙個元素無直接前驅 最後乙個元素無直接後繼之外，其他每個資料元素都有乙個前驅和後繼。像乙個線段一樣，有頭有尾的排排坐 線性表 有n個資料特性相同的元素構成的有限序列稱為線性表。n為線性表的長度，n 0時稱為空表。對於非空的線性表，其特點有 存在唯一的乙個被稱為 第乙個 的資料...