【正文】 ue，編程更方便 要求： Input 第 1 行輸入一個 t(t=10)，表示 1 個隊列中有多少個組 （ 完成） 第 2 行輸入一個第 1 組的元素個 數(shù)和數(shù)值第 3 行輸入一個第 2 組的元素個數(shù)和數(shù)值， （ 完成 但不嚴(yán)謹(jǐn) ） 以此類推輸入完 n 組之后，開始輸入多個操作命令 (200)，例如輸入 ENQUEUE 100，表示把元素 100 插入隊列 （ 完成） 最后輸入 STOP，表示輸入命令結(jié)束 （ 完成） Output 經(jīng)過命令操作后隊列的最終結(jié)果 （ 完成） 7. Problem G: DS 堆棧 表達(dá)式計算 目的 ： (1)計算一個表達(dá)式的運算結(jié)果 (2)使用 C++自帶 stack 堆棧對象來實現(xiàn) (3)參考課本的偽代碼，把偽代碼改造成可運行的代碼 要求： Input 第一個輸入 t，表示有 t 個 實例 （ 完成） 第二行起，每行輸入一個表達(dá)式，每個表達(dá)式末尾帶 表示結(jié)束 （ 完成） 輸入 t 行 Output 每行輸出一個表達(dá)式的計算結(jié)果，計算結(jié)果用浮點數(shù)（含 4 位小數(shù)）的格式表示 （ 完成） 8. Problem H: DS 堆棧 迷宮求解 目的 ： (1)給出一個 N*N 的迷宮矩陣示意圖，從起點 [0,0]出發(fā)，尋找路徑到達(dá)終點 [N1, N1]。組隊列是是指隊列內(nèi)的元素分組聚集在一起。 當(dāng)接受第 1 個右括號，則和最新進(jìn)棧的左括號進(jìn)行匹配，表示嵌套中 1 組括號已經(jīng)匹配消除 若到最后，括號不能完全匹配，則說明輸入的表達(dá)式有錯 (3)建議使用 C++自帶的 stack 對象來實現(xiàn) 要求： Input 第一行輸入一個 t，表示下面將有 t 組測試數(shù)據(jù)。例如表達(dá)式中包含括號如下： ( ) [ ( ) ( [ ] ) ] { } 1 2 3 4 5 6 7 8 9 10 11 12 (2)從上例可以看出第 1 和第 2 個括號匹配，第 3 和第 10 個括號匹配， 4 和 5 匹配，6 和 9 匹配， 7 和 8 匹配， 11 和 12 匹配。整數(shù)部分采用除 k 求余法，小數(shù)部分采用乘 k 取整法例如 x=，求 2 進(jìn)制轉(zhuǎn)換 整數(shù)部分 19， 小數(shù)部分 19 / 2 = 9 ? 1 * 2 = ? 0 9 / 2 = 4 ? 1 * 2 = ? 0 4 / 2 = 2 ? 0 * 2 = 1 ? 1 2 / 2 = 1 ? 0 1 / 2 = 0 ? 1 (2)所以整數(shù)部分轉(zhuǎn)為 10011，小數(shù)部分轉(zhuǎn)為 ，合起來為 (3)提示整數(shù)部分可用堆棧，小數(shù)部分可用隊列實現(xiàn) (4)注意：必須按照上述方法來實現(xiàn)數(shù)制轉(zhuǎn)換，其他方法 0 分 要求： Input 第一行輸入一個 t，表示下面將有 t 組測試數(shù)據(jù)。 要求： Input 第一行輸入先輸入 n 表示客戶數(shù)量 （ 完成） 第二行輸入每個客戶的類型，數(shù)據(jù)之間用用空格隔開 （ 完成） 第三行輸入每個客戶的辦理時間，數(shù)據(jù)之間用用空格隔開 （ 完成） Output 第一行輸出 A 類客戶的平均辦理時間 （ 完成） 第二行輸出 B 類客戶的平均辦理時間 （ 完成） 第三行輸出 C 類客戶的平均辦理時間 （ 完成） 3. Problem C: DS 堆棧 行編輯 目的 ： (1)使用 C++的 STL 堆棧對象，編寫程序?qū)崿F(xiàn)行編輯功能?，F(xiàn)有一批客戶來銀行辦理業(yè)務(wù)，每個客戶都有類型和辦理業(yè)務(wù)時間。 (4)可用順序 表或單鏈表實現(xiàn) 要求： Input 第 1 行：輸入 t 表示有 t 組測試數(shù)據(jù) （ 完成） 第 2 行：輸入 n 表示有第 1 組的第 1 個多項式包含 n 個項 （ 完成） 第 3 行：輸入第一項的系數(shù)和指數(shù)，以此類推輸入 n 行 （ 完成） 接著輸入 m 表示第 1 組的第 2 個多項式包含 m 項 （ 完成） 同理輸入第 2 個多項式的 m 個項的系數(shù)和指數(shù) （ 完成） 參考上面輸入第 2 組數(shù)據(jù)，以此類推輸入 t 組 （ 完成） 假設(shè)所有數(shù)據(jù)都是整數(shù) （ 完成） Output 對于每 1 組數(shù)據(jù)，先用兩行輸出兩個原來的多項式，再用一行輸出運算結(jié)果，不必考慮結(jié)果全為 0 的情況 （ 完成） 輸出格式參考樣本數(shù) 據(jù)，格式要求包括： ，用小括號括起來 （ 完成） 0，則該項不用輸出 （ 完成） 0，則用符號 ^表示，例如 x 的 3 次方，表示為 x^3（ 完成） +連接，每個 +兩邊加 1 個空格隔開 （ 完成） DS 實驗 03堆棧與隊列 1. Problem A: DS 堆棧 逆序輸出（ STL 棧使用） 目的 ： (1)C++中已經(jīng)自帶堆棧對象 stack，無需編寫堆棧操作的具體實現(xiàn)代碼。 (2)注意不能簡單交換兩個結(jié)點包含數(shù)據(jù)，必須通過修改指針來實現(xiàn)兩個結(jié)點的位置交換 (3)交換 函數(shù)定義可以參考： (4)swap（ int pa, int pb) //pa 和 pb 表示兩個結(jié)點在單鏈表的位置序號 (5)swap (ListNode * p, ListNode * q) //p 和 q 表示指向兩個結(jié)點的指針 要求： Input 第 1 行先輸入 n 表示有 n 個數(shù)據(jù)，接著輸入 n 個數(shù)據(jù) （ 完成） 第 2 行輸入要交換的兩個結(jié)點位置 （ 完成） 第 3 行輸入要交換的兩個結(jié)點位置 （ 完成） Output 第一行輸出單鏈表創(chuàng)建后的所有數(shù)據(jù)，數(shù)據(jù)之間用空格隔開 （ 完成） 第二行輸出執(zhí)行第 1 次交換操作后的單鏈表數(shù)據(jù)，數(shù)據(jù)之間 用空格隔開 （ 完成） 第三行輸出執(zhí)行第 2 次交換操作后的單鏈表數(shù)據(jù)，數(shù)據(jù)之間用空格隔開 （ 完成） 如果發(fā)現(xiàn)輸入位置不合法，輸出字符串 error，不必輸出單鏈表 （ 完成） 3. Problem C: DS 單鏈表 合并 目的 ： (1)假定兩個單鏈表是遞增有序，定義并實現(xiàn)以下函數(shù)，完成兩個單鏈表的合并，繼續(xù)保持遞增有序 (2)int LL_merge(ListNode *La, ListNode *Lb) 要求： Input 第 1 行先輸入 n 表示有 n 個數(shù)據(jù)，接著輸入 n 個數(shù)據(jù) （ 完成） 第 2 行先輸入 m 表示有 M 個數(shù)據(jù)，接著輸入 m 個數(shù) 據(jù) （ 完成） Output 輸出合并后的單鏈表數(shù)據(jù)，數(shù)據(jù)之間用空格隔開 （ 完成） 4. Problem D: DS 線性表 多項式相加 目的 ： (1)對于一元多項式 p(x)=p0+p1x+p2x2+ ? +pnxn ，每個項都有系數(shù)和指數(shù)兩部分，例如 p2x2 的系數(shù)為 p2,指數(shù)為 2 (2)編程實現(xiàn)兩個多項式的相加 例如 5+x+2x2+3x3， 5x+6x2+4x4，兩者相加結(jié)果： 8x2+3x3+4x4 (3)其中系數(shù) 5 和 5 都是 x的 0 次方的系數(shù)，相加后為 0，所以不顯示。附件（四） 深 圳 大 學(xué) 實 驗 報 告 課程名稱： 數(shù)據(jù)結(jié)構(gòu) 實驗與課程設(shè)計 實驗項目名稱 ： 順序表、鏈表、堆棧隊列、串 KMP 算法 學(xué)院 ： 專業(yè) ： 指導(dǎo)教師 ： 報告人 ： 學(xué)號 ： 班級： 實驗 時間： 實驗報告 提交 時間： 教務(wù)處制 一、 實 驗?zāi)康呐c 完成說明 ： 1. 簡單介紹本實驗的主要目的 2. 說明你自己在本次實驗中完成了 第幾項 要求 （必填） DS 實驗 01順序表 1. Problem A: DS 順序表 類實現(xiàn) 目的 ： (1)實現(xiàn)順序表的用 C++語言和類實現(xiàn)順序表 (2)屬性包括：數(shù)組、實際長度、最大長度（設(shè)定為 1000） (3)操作包括：創(chuàng)建、插入、刪除、查找 要求 ： Input 第 1 行先輸入 n 表示有 n 個數(shù)據(jù)，即 n是實際長度；接著輸入 n個數(shù)據(jù) （ 完成） 第 2 行輸入要插入的位置和新數(shù)據(jù) （ 完成） 第 3 行輸入要插入的位置和新數(shù)據(jù) （ 完成） 第 4 行輸入要刪除的位置 （ 完成） 第 5 行輸入要刪除的位置 （ 完成） 第 6 行輸入要查找的位置 （ 完成） 第 7 行輸入要查找的位置 （ 完成） Output 第 1 行輸出創(chuàng)建后的順序表內(nèi)容，包括順序表實際長度 和數(shù)據(jù) （ 完成） 每成功執(zhí)行一次操作（插入或刪除），輸出執(zhí)行后的順序表內(nèi)容 （ 完成） 每成功執(zhí)行一次查找，輸出查找到的數(shù)據(jù) （ 完成） 如果執(zhí)行操作失?。òú迦搿h除、查找等失敗），輸出字符串 error，不必輸出順序表內(nèi)容 （ 完成） 2. Problem B: DS 順序表 連續(xù)操作 目的 ： (1)建立順序表的類，屬性包括：數(shù)組、實際長度、最大長度（設(shè)定為 1000） (2)實現(xiàn)連續(xù)多個插入，即從位置 i 開始插入多個數(shù)據(jù) (3)實現(xiàn)連續(xù)多個刪除，即從位置 i 開始刪除多個數(shù)據(jù) 要求： Input 第 1 行先輸入 n 表示 有 n 個數(shù)據(jù)，即 n是實際長度；接著輸入 n個數(shù)據(jù) （ 完成） 第 2 行先輸入 i 表示插入開始的位置，再輸入 k 表示有 k 個插入數(shù)據(jù)，接著輸入 k個數(shù)據(jù) （ 完成） 第 3 行先輸入 i 表示刪除開始的位置，再輸入 k 表示要刪除 k個數(shù)據(jù) （ 完成） Output 順序表內(nèi)容包括順序表的實際長度和數(shù)據(jù)，數(shù)據(jù)之間用空格隔開 （ 完成） 第 1 行輸出創(chuàng)建后的順序表內(nèi)容 （ 完成） 第 2 行輸出執(zhí)行連續(xù)插入后的順序表內(nèi)容 （ 完成） 第 3 行輸出執(zhí)行連續(xù)刪除后的順序表內(nèi)容 （ 完成） 3. Problem C: DS 順序表 合并操作 目的 ： (1)建立順序表的類， 屬性包括：數(shù)組、實際長度、最大長度（設(shè)定為 1000） (2)已知兩個遞增序列，把兩個序列的數(shù)據(jù)合并到順序表中， (3)并使得順序表的數(shù)據(jù)遞增有序 。 要求： Input 第 1 行先輸入 n 表示有 n 個數(shù)據(jù)，接著輸入 n 個數(shù)據(jù)，表示第 1 個序列，要求數(shù)據(jù)遞增互不等 （ 完成） 第 2 行先輸入 m 表示有 m 個數(shù)據(jù)，接著輸入 m 個數(shù)據(jù)，表示第 2 個序列，要求數(shù)據(jù)遞增互不等 （ 完成） Output 順序表內(nèi)容包括順序表的實際長度和數(shù)據(jù)，數(shù)據(jù)之間用空格隔開 （ 完成） 第 1 行輸出創(chuàng)建后的順序表內(nèi)容 （ 完成） DS 實驗 02鏈表 1. Problem A: DS 單鏈表 類實現(xiàn) 目的 ： (1)用 C++語言和類實現(xiàn)單鏈表，含頭結(jié)點 (2)屬性包括： data 數(shù)據(jù)域、 next 指針域 (3)操作包括：插入、刪除、查找 (4)注意：單鏈表不是數(shù)組，所以位置從 1 開始對應(yīng)首結(jié)點，頭結(jié)點不放數(shù)據(jù) 要求： Input 第 1 行先輸入 n 表示有 n 個數(shù)據(jù)，接著輸入 n 個數(shù)據(jù) （ 完成） 第 2 行輸入要插入的位置和新數(shù)據(jù) （ 完成） 第 3 行輸入要插入的位置和新數(shù)據(jù) （ 完成） 第 4 行輸入要刪除的位置 （ 完成） 第 5 行輸入要刪除的位置 （ 完成） 第 6 行輸入要查找的位置 （ 完成） 第 7 行輸入要查找的位置 （ 完成 ） Output 數(shù)據(jù)之間用空格隔開， （ 完成） 第 1 行輸出創(chuàng)建后的單鏈表的數(shù)據(jù) （ 完成） 每成功執(zhí)行一次操作（插入或刪除），輸出執(zhí)行后的單鏈表數(shù)據(jù) （ 完成） 每成功執(zhí)行一次查找，輸出查找到的數(shù)據(jù) （ 完成） 如果執(zhí)行操作失?。òú迦?、刪除、查找等失?。?，輸出字符串 error，不必輸出單鏈表 （ 完成） 2. Problem B: DS 單鏈表 結(jié)點交換 目的 ： (1)用 C++實現(xiàn)含頭結(jié)點的單鏈表，然后實現(xiàn)單鏈表的兩個結(jié)點交換位置。 x的 1 次方同理不顯示。 (2)本題目主要幫助大家熟悉 stack 對象的使用，然后實現(xiàn)字符串的逆序輸出 (3)輸入一個字符串，按字符按輸入順序壓入堆棧，然后根據(jù)堆棧后進(jìn)先出的特點，做逆序輸出 要求： Input 第一行輸入 t，表示有 t 個測試實例 （ 完成） 第二起，每一行輸入一個字符串，注意字符串不要包含空格 （ 完成）