2022考研計算機數(shù)據(jù)結構章節(jié)梳理：線性表的應用

　　對于打算報考2022考研計算機的考生們來說復習是難點，很多本專業(yè)或者跨專業(yè)的學生在備考考研數(shù)據(jù)結構中經(jīng)常遇到一個難點問題，下面小編整理了2022計算機考研數(shù)據(jù)結構章節(jié)梳理：線性表的應用，一起來看看吧。

　　線性表的應用

　　一個數(shù)據(jù)結構的基本操作是指其較核心、較基本的操作。其他較復雜的操作可通過調(diào)用其基本操作來實現(xiàn)。

　　線性表的主要操作如下：

　　InitList(&L)：初始化表。構造一個空的線性表。

　　Length(L)：求表長。返回線性表L的長度，即L中數(shù)據(jù)元素的個數(shù)。

　　LocateElem(L，e)：按值查找操作。在表L中查找具有給定關鍵字值的元素。

　　GetElem(I，f)：按位查找操作。獲取表L中第i個位置的元素的值。

　　IistInsert(&L，i，e)：插入操作。在表L中的第i個位置上插入指定元素e.

　　ListDelete(GL，i，be)：刪除操作。刪除表L中第i個位置的元素，并用e返回刪除元素的值。

　　PrintLlst(I)：輸出操作。按前后順序輸出線性表L的所有元素值。

　　Empty(L)：判空操作。若L為空表，則返回true，否則返回false。

　　DestroyList(&L)：銷毀操作。銷毀線性表，并釋放線性表L所占用的內(nèi)存空間。

　　注意：

　?、倩静僮鞯膶崿F(xiàn)取決于采用哪種存儲結構，存儲結構不同，算法的實現(xiàn)也不同。

　?、?ldquo;&”表示C++中的引用調(diào)用。若傳入的變量是指針型變量，且在函數(shù)體內(nèi)要對傳入的指針進行改變，則會用到指針變量的引用型。在C中采用指針的指針也可達到同樣的效果。

　　(注：本文來自網(wǎng)絡，如有侵權，請聯(lián)系刪除)