線性表一種最常用且最簡單的資料結構
線性表是乙個相當靈活的資料結構,它的長度可根據需要增長或縮短,即對線性表的資料元素
不僅可以進行訪問還可以進行插入刪除等操作。
抽象資料型別線性表的定義如下:
演算法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個...