------------恢復內容開始------------
1、線性結構的特點
1）存在唯一一個被稱作“第一個”的資料元素，
2）存在唯一一個被稱作“最后一個”的資料元素，
3）除第一個元素之外，每個資料元素均只有一個前驅，
4）除最后一個元素之外，每個資料元素均只有一個后繼，
2、線性表：n個資料元素的有限序列，是一種邏輯結構，
1）同一線性表中的元素具有相同的性質，即屬于同一資料物件，每個元素占有相同大小的存盤空間，
2）線性表中元素的個數n為線性表的長度，n=0時為空表，
3）線性表中元素個數有限，
4）線性表中的元素邏輯上具有順序性，在序列中各元素排序有先后次序，
5）線性表中元素都是資料元素，每個元素都是單個元素，
3、線性表的基本操作（后期根據不同的存盤結構寫出演算法）
1）InitList(&L) 初始化表，構造一個空表，
2）DestroyList(&L) 銷毀表，并釋放L所占空間，
3）ClearList(&L) 將L置空，
4）ListEmpty(L) 判斷L是否為空，空返true，
5）ListLength(L) 求表長，回傳線性表的長度，
6）GetElem(L,i,&e) 按位查找，用e回傳L中第i個位置的元素的值，
7）LocateElem(L,e,compare()) 按值查找，回傳L中第一個與e滿足關系compare()的資料元素的位序，否返0，
8）PriorElem(L,cur_e,&pre_e) 若cur_e為L的資料元素，且不是第一個，則用pre_e回傳它的前驅元素，
9）NextElem(L,cur_e,&next_e) 若cur_e為L的資料元素，且不是最后一個，則用next_e回傳它的后繼元素，
10）ListInsert(&L,i,e) 插入操作，在L中第i個位置之前插入資料元素e，
11）ListDelete(&L,i,&e) 洗掉操作，將L中第i個位置元素洗掉，并用e回傳其值，
------------恢復內容結束------------
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/199357.html
標籤：其他
上一篇：堆與堆排序