線性表的型別定義和基本操作

2022-04-03 14:05:13 字數 367 閱讀 1705

線性表: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是表尾元素。除第乙個元素外,每個元素有且僅有乙個直...