溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

ADT 線性表

發(fā)布時(shí)間：2020-07-31 15:44:08 來源：網(wǎng)絡(luò) 閱讀：390 作者：yeleven 欄目：軟件技術(shù)

Data

    線性表的數(shù)據(jù)對(duì)象集合為 {a1, a2, ..., an}，每個(gè)元素的類型均為 DataType。
    其中，除第一個(gè)元素 a1 外，每一個(gè)元素有且只有一個(gè)直接前驅(qū)元素，
    除了最后一個(gè)元素 an 外，每一個(gè)元素有且只有一個(gè)直接后繼元素。
    數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的關(guān)系。

Operation

    InitList(*L): 初始化操作，建立一個(gè)空的線性表 L 。
    ListEmpty(L): 判斷線性表是否為空表，若線性表為空，返回 true，否則返回 false 。
    ClearList(*L): 將線性表清空。
    GetElem(L, i, *e): 將線性表 L 中的第 i 個(gè)位置元素返回給 e 。
    LocateElem(L, e): 在線性表 L 中查找與給定值 e 相等的元素，如果查找成功，返回元素在表中序號(hào)表示成功；否則，返回 0 表示失敗。
    ListInsert(*L, i, e): 在線性表 L 中第 i 個(gè)位置插入新元素 e 。
    ListDelete(*L, i, *e): 刪除線性表 L 中第 i 個(gè)位置元素，并用 e 返回其值。
    ListLength(L): 返回線性表 L 的元素個(gè)數(shù) 。

End

    對(duì)于不同的應(yīng)用，線性表的基本操作是不同的，上述操作是最基本的，
    對(duì)于實(shí)際問題中涉及的關(guān)于線性表的更復(fù)雜的操作，完全可以用這些基本操作的組合來實(shí)現(xiàn)。
向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手