數據結構——線性表的基本操作

一個數據結構的基本操作是指其最核心,最基本的操作。其他較複雜的操作可t通過調用其基本操作來實現。首先我們來了解一下線性表的基本操作:

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

2.Length(L):求表長,返回線性表的長度。

3.LocateElement(L,e):按值查找。查找e在L中的位置。

4.GetElement(L,i):按位置查找。返回下標為i的元素。

5.ListInsert(&L,i,e):插入操作。在表中I位置插入元素e。

6.ListDElete(&L,i,&e):刪除操作。刪除i位置的元素,並用e返回刪除的值。

7.PringList(L):輸出操作。

8.Empty(L):判空操作。判斷線性表是否為空。

9.DestroyLIst(&L):銷燬操作。銷燬線性表,並釋放線性表L的所有元素值。

注:

1.具體的實現取決於採用哪種存儲結構,存出結構也不同,算法的實現也不同。

2.&表示C++中的引用。若傳入的變量是指針型變量,且在函數體內要對傳入的指針進行改變,則會用到指針變量的引用型。

3.後邊我會用C++來實現一下關於順序表的幾種基本操作,

歡迎關注,留言,討論,指正,共同學習呀。