線性表的型別定義

2021-09-01 23:26:54 字數 647 閱讀 5062

線性表一種最常用且最簡單的資料結構

線性表是乙個相當靈活的資料結構,它的長度可根據需要增長或縮短,即對線性表的資料元素

不僅可以進行訪問還可以進行插入刪除等操作。

抽象資料型別線性表的定義如下:

演算法2.1

void

union(list&la,list lb)

//union

例2-2已知線性表la和lb中的資料元素按值非遞減有序排列,現要求將la和lb歸併為乙個新的線性表lc,且lc中的資料元素仍按值非遞減有序排列。例如,設la =(3,5,8,11)

lb =(2,6,8,9,11,15,20)

則lc =(2,3,5,6,8,8,9,11,11,15,20)

演算法2.2

void mergelist(list la,list lb,list&lc)

else

/*在之前兩線性表均有元素*/

/*在此之後乙個有元素乙個無元素*/

while(i<= la.len)

while(j<=lb-len)

}//mergelist

注意雙指標i和j

返回目錄

線性表 定義

線性表分類 線性表分為兩種 1.順序儲存 順序表 2.鏈式儲存 單鏈表雙鏈表 迴圈鍊錶 靜態鍊錶 其中單鏈表,雙鏈表,迴圈鍊錶都是由指標實現,而靜態鍊錶由陣列實現 線性表的基本概念 線性表的特點 線性表中元素個數是有限的 表中具有邏輯上的順序性,表中元素有其先後次序 表中元素都是資料元素,每個元素都...

線性表的抽象型別定義

adt scorelist score 成績表中的成績具有相同的型別,相鄰的成績之間具有前驅和後繼關係 operation initscorelist 前置條件 成績表不存在 輸入 無 功能 成績表初始化 輸出 無 後置條件 乙個空的成績表 destroyscorelist 前置條件 成績表已存在 ...

線性表的定義

線性表 零個或多個資料元素的有限序列。3.1開場白 今天我們要開始學習資料結構中最常用和最簡單的一種結構,在介紹它之前先講個例子。我經常下午去幼兒園接送兒子,每次都能在門口看到老師帶著小朋友們,乙個拉著另乙個的衣服,依次從教室出來。而且我發現很有規律的是,每次他們的次序都是一樣。比如我兒子排在第5個...