第二章 順序表

1、第2、2章線性表格堆疊和佇列字串第3章陣列和寬定義表格、線性結(jié)構(gòu)、(邏輯、儲存和運算)、線性結(jié)構(gòu)特性：資料元素(a1、a2、an)中唯一存在的東西稱為第一。集合中的每個數(shù)據(jù)元素只有一個燈泡。除最后外，集合中的每個元素、第3章、第2章線性表、2.1線性表定義和默認操作2.2線性表的順序存儲2.3線性表的鏈2.3.1單鏈接表2 . 3 . 1雙向鏈表2.3.3雙向2 . 3 . 3循環(huán)鏈表2 . 4 . 4 . 1堆棧定義和默認操作2.2.5隊列2.5.1隊列的定義和默認任務(wù)2.5.2序列隊列的表示和實現(xiàn)*2.5.3鏈隊列的表示和實現(xiàn)2.6字符串2.6.1字符串的定義和默認任務(wù)2.6.2序列字符串

2、的表示和實現(xiàn)*2.6.3 An)，n=0表示，數(shù)據(jù)元素范例1，一年月刊(1，2，3，4，5，12)范例2，英文字母(a，b，c，z)范例3，單位電話號碼簿，7，(1(2)表格長度作業(yè)getlen(L)傳回定線表格L的長度。(3)元素定位操作locate(L，x)返回元素x在線性表L中首次出現(xiàn)的位置、存在、位順序。否則，返回-1 (4)元素操作getelem(L，I)，返回線性表L(5)插入操作insert(L，x，I)在線性表L的第I個位置插入具有x值的一個元素。I的合法范圍是1in1 (6)刪除操作(L，I)刪除線性表L的第I個元素，I的合法值范圍是1in1輸出操作print(L)按順序輸出

3、線性表L的所有元素值。2.1.2路線表格中的基本操作，8，描述： 1以上列出的操作只是路線表格中的一些常見基本操作。2不同的應(yīng)用節(jié)目，基本操作可能不同；3線性表中的復(fù)雜操作可以通過基本操作完成。9，2.2順序表格-定線表格的順序儲存結(jié)構(gòu)2.2.1順序表格的定義1。定義：使用地址連續(xù)存儲設(shè)備集將邏輯相鄰的網(wǎng)絡(luò)存儲到物理地址相鄰存儲設(shè)備中。2 .元素地址計算方法：LOC(ai1)=LOC(ai)k(2in)LOC(ai)=LOC(a1)(I-1)* k(；特征：實現(xiàn)邏輯相鄰物理地址相鄰實現(xiàn)隨機存?。簩崿F(xiàn)可用C語言的一維陣列。這里使用動態(tài)分配的一維數(shù)組。初始化時，首先使用函數(shù)malloc()為順序表

4、分配默認容量。作業(yè)期間，如果順序表格中的空間不足，請使用函數(shù)realloc()增加空間。11，typedef int ElemType/*定義實際問題中所需的數(shù)據(jù)類型*/#define INITSIZE 100 /*順序表存儲空間的初始分配*/typed ef struct elem type * data；/*存儲空間基本地址*/int length；/*順序表的當(dāng)前長度，即存儲的元素數(shù)*/int listsize；/*當(dāng)前存儲空間容量*/sqlist:動態(tài)請求和可用內(nèi)存elem type * data=(elem type *)malloc(initsize * sizeof(elem t

5、ype)Free(數(shù)據(jù))；順序表類型定義：將元素保存到data0到datalength-1。，在順序表中實施12，2 . 2 . 2 . 2基本作業(yè)，(1)初始化作業(yè)：配置空順序表l voidinit列表(sqlist * l)/*配置空順序表l */，l- If(！L-data) printf (overflow！n)；退出(1)；/*存儲分配失敗*/L-length=0；/*長度0 */L-list size=init size；/*初始存儲容量*/，算法性能分析：小時性能O(1)空間性能O(1)，13，(2)表長操作統(tǒng)計順序表L數(shù)據(jù)元素數(shù)查找int getlen(sqlist L) /*統(tǒng)計順序表L數(shù)據(jù)元素注意I的合法值范圍3360 1 I長度ii電子類型*e) /*刪除順序表L中的第I數(shù)據(jù)元素