線性表:n個資料元素的有限序列
線性表的元素用小寫,線性表的名稱用大寫
線性表的基本操作:
初始化線性表
銷毀線性表
清空線性表
判斷線性表是否為空
求線性表的長度
取線性表中某乙個元素
檢索線性表中元素
返回線性表中元素e的直接前驅元素
返回線性表中元素e的直接後繼元素
刪除線性表中某個元素
遍歷線性表
線性表的儲存結構
順序儲存
鏈結儲存
順序表的特點:線性表的邏輯結構與儲存結構(物理結構)一致,在訪問線性表的任意乙個元素的時間是一樣的,因為元素的位置可以根據數學公式確定。
線性表的基本定義和操作
目錄 線性表的順序表示 線性表是具有相同資料型別的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是表尾元素。除第乙個元素外,每個元素有且僅有乙個直...