[其它課程]c2-線性表一-文庫(kù)吧
2025-09-19 22:36 本頁(yè)面
【正文】 表 L DestroyList(amp。L) 初始條件：線性表 L已存在 操作結(jié)果：銷(xiāo)毀線性表 L ClearList(amp。L) 初始條件：線性表 L已存在 操作結(jié)果：將 L重置為空表 ListEmpty(L) 初始條件：線性表 L已存在 操作結(jié)果：若 L為空表，則返回 TRUE，否則返回 FALSE 14 線性表的類(lèi)型定義 ?抽象數(shù)據(jù)類(lèi)型定義 ListLength(L) 初始條件：線性表 L已存在 操作結(jié)果：返回 L中數(shù)據(jù)元素的個(gè)數(shù) GetElem(L,I,amp。e) 初始條件：線性表 L已存在， 1≤i≤ ListLength(L) 操作結(jié)果：用 e返回 L中第 i個(gè)數(shù)據(jù)元素的 LocateElem(L,e,pare() ) 初始條件：線性表 L已存在， pare()是數(shù)據(jù)元素判定函數(shù) 操作結(jié)果：返回 L中第 1個(gè)與 e滿(mǎn)足關(guān)系的數(shù)據(jù)元素的位序。若這樣 的數(shù)據(jù)元素不存在，則返回值為 0 PriorElem(L,cur_e,amp。pre_e) 初始條件：線性表 L已存在 操作結(jié)果：若 cur_e是 L的數(shù)據(jù)元素，且不是第一個(gè)，則用 pre_e返 回它的前驅(qū)，否則操作失敗， pre_e無(wú)定義 15 線性表的類(lèi)型定義 ?抽象數(shù)據(jù)類(lèi)型定義 NextElem(L,cur_e,amp。next_e) 初始條件：線性表 L已存在 操作結(jié)果：若 cur_e是 L的數(shù)據(jù)元素，且不是最后一個(gè)，則用 next_e返回它的后繼，否則操作失敗， next_e無(wú)定義 ListInsert(amp。L,i,e) 初始條件：線性表 L已存在， 1≤i≤ ListLength(L)+1 操作結(jié)果：在 L中第 i個(gè)位置之前插入新的數(shù)據(jù)元素 e， L的長(zhǎng)度加 1 ListDelete(amp。L,i,amp。e) 初始條件：線性表 L已存在， 1≤i≤ ListLength(L) 操作結(jié)果：刪除 L中第 i個(gè)數(shù)據(jù)元素，并用 e返回其值， L的長(zhǎng)度減 1 ListTraverse(L,visit()) 初始條件：線性表 L已存在 操作結(jié)果：依次對(duì) L中的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù) visit()。一旦 visit() 失敗，則操作失敗 } ADT List 16 線性表的類(lèi)型定義 ?算法 21 void union(List amp。La， List Lb) { La_len=ListLength(La)。 //求線性表長(zhǎng) Lb_len=ListLength(Lb)。 for(i=1。 i=Lb_len。 i++) { GetElem(Lb, i, e)。 //取 Lb中第 i個(gè)數(shù)據(jù)元素賦給 e if(!LocateEle
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1