數(shù)據(jù)結(jié)構(gòu)實驗報告(10801)(已修改)
2025-08-02 12:29 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)實驗報告第四次實驗學號：20141060106 姓名：葉佳偉一、實驗目的復習線性表、棧、隊列的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作；掌握順序表、（帶頭結(jié)點）單鏈表、順序棧、鏈隊列；了解有順表、鏈棧、循環(huán)隊列。了解有順表、鏈棧、循環(huán)隊列。二、實驗內(nèi)容（必做題）假設有序表中數(shù)據(jù)元素類型是整型，請采用順序表或（帶頭結(jié)點）單鏈表實現(xiàn)：（ 1） OrderInsert(amp。L, e, int (*pare)(a, b))//根據(jù)有序判定函數(shù)pare，在有序表L的適當位置插入元素e；（ 2） OrderInput(amp。L, int (*pare)(a, b))//根據(jù)有序判定函數(shù)pare，并利用有序插入函數(shù)OrderInsert，構(gòu)造有序表L；（ 3） OrderMerge(amp。La, amp。Lb, amp。Lc, int (*pare)())//根據(jù)有序判定函數(shù)pare，將兩個有序表La和Lb歸并為一個有序表Lc。（必做題）假設棧中數(shù)據(jù)元素類型是字符型，請采用順序棧實現(xiàn)棧的以下基本操作：（ 1） Status InitStack (amp。S) //構(gòu)造空棧S；（ 2） Status Push(amp。S, e) //元素e入棧S；（ 3） Status Pop(amp。S, amp。e) //棧S出棧，元素為e。（必做題）假設隊列中數(shù)據(jù)元素類型是字符型，請采用鏈隊列實現(xiàn)隊列的以下基本操作：（ 1） Status InitQueue(amp。Q) //構(gòu)造空隊列Q；（ 2） Status EnQueue(amp。Q, e) //元素e入隊列Q；（ 3） Status DeQueue (amp。Q, amp。e) //隊列Q出隊列，元素為e。三、算法描述（采用自然語言描述）⒈⑴分別插入第一個鏈表和第二個鏈表的數(shù)據(jù)； ⑵根據(jù)有序判定函數(shù)pare，將兩個有序表La和Lb歸并為個有序表。 ⑶輸出歸并后的有序表。2. ⑴構(gòu)造一個棧的結(jié)構(gòu)體⑵利用函數(shù)initstack構(gòu)造空棧⑶Push函數(shù)將元素依次存儲到棧里⑷利用pop函數(shù)輸出棧頂元素3.1 構(gòu)造Queueptr的結(jié)構(gòu)體2 構(gòu)造一個隊列的結(jié)構(gòu)體3 利用函數(shù)InitQueue構(gòu)造空隊列4 EnQueue函數(shù)將元素依次存儲到棧里5 利用DeQueue函數(shù)輸出棧頂元素四、詳細設計（畫出程序流程圖）五、程序代碼（給出必要注釋）第一題：include include typedef struct LNode {int date。 struct LNode *next。 } LNode,*Link。 typedef struct LinkList {Link head。 int len。} LinkList。 int pare
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1