線性表的類型定義22線性表的順序表示和實(shí)現(xiàn)23線性-展示頁
2025-07-30 17:18本頁面
【正文】 // 插入 Lb 表中剩余元素 ?線性表的順序表示： 用一組地址連續(xù)的儲存單元 依次儲存線性表的數(shù)據(jù)元素。 } // 插入 La 表中剩余元素 while (j = Lb_len) { // 當(dāng) Lb不空時 GetElem(Lb, j++, bj)。} } while (i = La_len) { // 當(dāng) La不空時 GetElem(La, i++, ai)。} else {ListInsert( Lc, ++k, bj)。 if(ai=bj) { ListInsert( Lc, ++k, ai)。(j=Lb_len) { //La和 Lb均非空 GetElem(La,i,ai)。 O(ListLength(LA)＋ ListLength(LB)) while (i=La_len)amp。 La_len = ListLength(La)。 // 構(gòu)造空的線性表 Lc i = j = 1。amp。 實(shí)現(xiàn)步驟： void MergeList(List La, List Lb, List amp。 算法思想： 將 LA、 LB兩表中的元素逐一按序加入到一個新表 LC中 。 i = Lb_len。 // 求線性表的長度 Lb_len = ListLength(Lb)。 // La中不存在和 e 相同的數(shù)據(jù)元素，則插入之 void union(List amp。 GetElem(LB, i ,e ) LocateElem(LA, e, equal( )) ListInsert(LA, n+1, e) GetElem(Lb, i, e)。 2．依值在線性表 LA中進(jìn)行查訪 。 要求對線性表作如下操作：擴(kuò)大線性表 LA，將 存在于線性表LB 中 而 不存在于線性表 LA 中 的數(shù)據(jù)元素 插入到線性表 LA 中 去。 現(xiàn)要求一個新的集合 A＝ A∪ B。e) 初始條件：線性表 L已存在且非空 ， 1≤i≤ ListLength (L) 操作結(jié)果：刪除 L的第 i個元素 ， 并用 e 返 回其值 ， L的長度減 1。 ListDelete(amp。 加工型操作 ListInsert( amp。 PutElem( L, i, amp。L ) 初始條件：線性表 L已存在 。一旦 visit( )失敗，則操作失敗。 引用型操作 ListTraverse(L, visit( )) 初始條件：線性表 L已存在。next_e ) 初始條件：線性表 L已存在 。 操作結(jié)果：若 cur_e是 L的元素 ， 但不是第一個 ， 則用 pre_e 返回它的前驅(qū) ， 否則操作失敗 ， pre_e無定義 。 PriorElem( L, cur_e, amp。 操作結(jié)果：返回 L中第 i個與 e滿足關(guān)系pare( )的元素的位序 。e ) 初始條件：線性表 L已存在 ， 1≤i≤ListLength (L) 操作結(jié)果：用 e返回 L中第 i個元素的值 。 操作結(jié)果：返回 L中元素個數(shù) 。 操作結(jié)果：若 L為空表 ， 則返回TRUE， 否則 FALSE。 操作結(jié)果：銷毀線性表 L。 DestroyList( amp。 ?邏輯特征： ?1in時 ?ai的直接 前驅(qū) 是 ai1， a1無直接前驅(qū) ?ai的直接 后繼 是 ai+1， an無直接后繼 ?元素同構(gòu)，且不能出現(xiàn)缺項(xiàng) 抽象數(shù)據(jù)類型線性表的定義如下： ADT List { 數(shù)據(jù)對象： D＝ { ai | ai ∈ ElemSet， i=1,2,...,n, n≥0 } 數(shù)據(jù)關(guān)系： R1＝ { ai1 ,ai |ai1 ,ai∈ D, i=2,...,n } 基本操作 ： InitList( amp。 線性表的類型定義 ?線性表的長度：表中元素的個數(shù)n(n=0)， n=0 空表 。表示為（ a1， a2， … ， ai，ai+1， … ， an) 例：英文字母表（ A,B,C,… ..Z)是一個線性表 例： 學(xué)號 姓名 年齡001 張三 18002 李四 19…… …… ……數(shù)據(jù)元素 167。 線性表的類型定義 線性表的順序表示和實(shí)現(xiàn) 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 第二章 線性表 主要內(nèi)容： 學(xué)習(xí)提要： 儲結(jié)構(gòu)上的基本操作的實(shí)現(xiàn) 重難點(diǎn)內(nèi)容： 順序表 、 鏈表及其操作實(shí)現(xiàn) 線性結(jié)構(gòu)是一個數(shù)據(jù)元素的 有序 （ 次序 ）集 。 線性結(jié)構(gòu)的 基本特征 : （ 1） 存在 唯一 的一個被稱作 “ 第一個 ”的數(shù)據(jù)元素 （ 2） 存在 唯一 的一個被稱作 “ 最后一個 ”的數(shù)據(jù)元素 （ 3） 除第一個外 ， 集合中的每個數(shù)據(jù)元素均 只有 一個前驅(qū) （ 4） 除最后一個外 ， 集合中的每個數(shù)據(jù)元素均 只有一個后繼 ?線性表： n個數(shù)據(jù)元素組成的有限序列。 線性表的類型定義 167。 ?位序：元素 ai在表中的位置數(shù) i 。L ) 操作結(jié)果：構(gòu)造一個空的線性表 L。L ) 初始條件：線性表 L已存在。 ListEmpty( L ) 初始條件：線性表 L已存在 。 ListLength( L ) 初始條件：線性表 L已存在 。 GetElem( L, i, amp。 LocateElem( L, e, pare( ) ) 初始條件：線性表 L已存在 ， pare( )是元素判定函數(shù) 。 若這樣的元素不存在 ， 則返回值為 0。pre_e ) 初始條件：線性表 L已存在 。 NextElem( L, cur_e, amp。 操作結(jié)果：若 cur_e是 L的元素 ， 但不是最后一個 ， 則用 next_e返回它的后繼 ， 否則操作失敗 ， next_e無定義 。 操作結(jié)果：依次對 L的每個元素調(diào)用函數(shù)visit( )。 ClearList( amp。 操作結(jié)果：將 L重置為空表 。e ) 初 始
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1