線性表的定義和操作

線性表的定義

線性表是n>=0個資料元素 a1，a2，a3...an的有限序列，表中

每個元素，除首元素和尾元素外，有且僅有乙個前驅元素和後繼元素

表中的元素個數定義為線性表的長度

線性表的邏輯結構：是線性表的結構

線性表的操作

1.隨機訪問

2. 插入

3. 刪除

4.查詢

5. 歸併，分拆，複製，計數，排序

線性表的儲存結構：順序儲存和非順序儲存--鍊錶

順序表：用順序儲存方法儲存線性表順序表

順序儲存：用一組連續的儲存空間依次儲存線性表的元素

特點：其邏輯順序與物理順序相同

注意：順序表是順序儲存，隨機訪問

實現順序儲存的最有效方法是使用一堆陣列

線性表的基本定義和操作

目錄 線性表的順序表示 線性表是具有相同資料型別的n n geq 0 個資料元素的有限序列 其中n為表長，當n 0 n 0n 0時，該線性表是乙個空表。若用l ll命名線性表，則其一般表示如下 l a1,a 2,an l a 1,a 2 cdot cdot cdot a n l a1 a2 an 其...

線性表的定義和基本操作

目錄 一 定義 二 特點 三 線性表的主要操作 線性表具有 相同的資料型別 n n 0 個資料元素的 有限序列，n 為表長，當 n 0表示空表 一般表示為 l a 1,a,2 an 第乙個元素a1是第乙個元素表頭元素，an是最後乙個元素表尾元素，除第乙個元素外其他元素都有乙個前驅，除最後乙個元素外，...

線性表的定義和基本操作

線性表是具有相同資料型別的n n 0 個資料元素的有限序列，其中n為表長，當n 0時線性表是乙個空表。若用l命名線性表，則其一般表示為 l a1,a2,ai,ai 1,an 幾個概念 ai是線性表中的 第i個 元素線性表中的位序，a1是表頭元素 an是表尾元素。除第乙個元素外，每個元素有且僅有乙個直...