數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)(c版)-wenkub
2023-07-10 07:21:54 本頁(yè)面
【正文】 8)。 /*建立具有5個(gè)元素的順序表*/ printf(當(dāng)前線性表的數(shù)據(jù)為：)。范例程序如下：include include /*將順序表的存儲(chǔ)結(jié)構(gòu)定義和各個(gè)函數(shù)定義放到這里*/int main( ){ int r[5] = {1, 2, 3, 4, 5}, i, x。 j++) /* j表示元素所在數(shù)組下標(biāo)*/ Ldata[j 1] = Ldata[j]。 return 0。return 1。 j = i。 return 0。 i Llength。}void PrintList(SeqList *L){ for (int i = 0。 i n。 /*線性表的長(zhǎng)度*/} SeqList。簡(jiǎn)單起見(jiàn)，本實(shí)驗(yàn)假定線性表的數(shù)據(jù)元素為int型，要求學(xué)生：（1）將實(shí)驗(yàn)程序調(diào)試通過(guò)后，用模板類(lèi)改寫(xiě)；（2）加入求線性表的長(zhǎng)度等基本操作；（3）重新給定測(cè)試數(shù)據(jù)，驗(yàn)證拋出異常機(jī)制。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)（C語(yǔ)言版）2017年9月 目 錄順序表的實(shí)現(xiàn) 1鏈棧的實(shí)現(xiàn) 3前序遍歷二叉樹(shù) 5圖的深度優(yōu)先遍歷算法 7散列查找 91順序表的實(shí)現(xiàn)1. 實(shí)驗(yàn)?zāi)康蘑?掌握線性表的順序存儲(chǔ)結(jié)構(gòu)；⑵ 驗(yàn)證順序表及其基本操作的實(shí)現(xiàn)；⑶ 理解算法與程序的關(guān)系，能夠?qū)㈨樞虮硭惴ㄞD(zhuǎn)換為對(duì)應(yīng)的程序。4. 實(shí)驗(yàn)程序在編程環(huán)境下新建一個(gè)工程“順序表驗(yàn)證實(shí)驗(yàn)”，并新建相應(yīng)文件，文件包括順序表結(jié)構(gòu)體SeqList的定義，范例程序如下：define MaxSize 100 /*假設(shè)順序表最多存放100個(gè)元素*/typedef int DataType。文件包括建立順序表、遍歷順序表、按值查找、插入操作、刪除操作成員函數(shù)的定義，范例程序如下：int CreatList(SeqList *L, DataType a[ ], int n){ if (n MaxSize) {printf(順序表的空間不夠，無(wú)法建立順序表\n)。 i++) Ldata[i] = a[i]。 i Llength。 i++)if (Ldata[i] == x) return i+1。}if (i 1 || i Llength + 1) {printf(位置錯(cuò)誤，插入失敗\n)。 j) /*j表示元素序號(hào)*/Ldata[j] = Ldata[j 1]。}int Delete(SeqList *L, int i, DataType *ptr){if (Llength == 0) {printf(下溢錯(cuò)誤，刪除失敗\n)。} *ptr = Ldata[i 1]。 Llength。 SeqList L。 PrintList(amp。 /*在第2個(gè)位置插入值為8的元素*/printf(執(zhí)行插入操作后數(shù)據(jù)為：)。L))。 i = Locate(amp。 printf(請(qǐng)輸入查找第幾個(gè)元素值：, amp。 if (Get(amp。 printf(請(qǐng)輸入要?jiǎng)h除第幾個(gè)元素：)。L, i, amp。 /*輸出刪除后的線性表*/ }else printf(刪除操作失敗\n)。3. 實(shí)現(xiàn)提示定義鏈棧中的結(jié)點(diǎn)結(jié)構(gòu)（鏈棧中結(jié)點(diǎn)結(jié)構(gòu)基于單鏈表相同），定義鏈棧的數(shù)據(jù)類(lèi)型——鏈棧結(jié)構(gòu)體，包括入棧、出棧、取棧頂元素等基本操作。 /*存放棧元素的數(shù)據(jù)域*/ struct Node *next。}void Push(Node *top, DataType x){Node *s = (Node *)malloc(sizeof(Node))。 /*將結(jié)點(diǎn)s插在棧頂*/}int
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1