數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目(編輯修改稿)
2025-04-22 00:52 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ′….′z ′]，集合的大小n27。⑵集合輸入的形式為一個(gè)以回車符為結(jié)束標(biāo)志的字符串，串中字符順序不限，且允許出現(xiàn)重復(fù)字符或非法字符，程序應(yīng)能自動(dòng)濾去。⑶輸出的運(yùn)算結(jié)果字符串中將不含重復(fù)字符或非法字符。⑷演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。長(zhǎng)整數(shù)的加法運(yùn)算 問(wèn)題描述： 設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序。 基本要求： 1利用鏈表實(shí)現(xiàn)長(zhǎng)整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整型變量。2任何整型變量的范圍是(2^151)~(2^151)。3輸入和輸出形式按照中國(guó)對(duì)于長(zhǎng)整數(shù)的表示習(xí)慣，每四位一組,組間用逗號(hào)隔開。 如：2345，6789，3211；一元多項(xiàng)式計(jì)算器問(wèn)題描述：設(shè)有一元多項(xiàng)式Am(x) 和Bn(x). Am(x) = A0+A1x1+A2x2+A3x3+… +Amxm Bn(x) = B0+B1x1+B2x2+B3x3+… +Bnxn試求M(x)= Am(x)+Bn(x)、M(x)= Am(x)Bn(x)和M(x)= Am(x)Bn(x)?；疽螅?⑴首先判定多項(xiàng)式是否稀疏；⑵分別采用順序和鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)；⑶結(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)；⑷要求輸出結(jié)果的升冪和降冪兩種排列情況。車廂調(diào)度問(wèn)題問(wèn)題描述：假設(shè)停在鐵路調(diào)度站((b)所示)入口處的車廂系列的編號(hào)依次為1，2，3，…n。設(shè)計(jì)一個(gè)程序,求出所有可能由此輸出的長(zhǎng)度為n 的車廂系列?；疽螅孩旁O(shè)計(jì)一個(gè)程序，求出由一個(gè)編號(hào)依次為1，2，、n的車廂序列可能產(chǎn)生的所有出棧系列。⑵利用雙向棧存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)調(diào)度站和輸出序列這兩個(gè)棧的空間共享。 ⑶對(duì)于每個(gè)輸出序列演示出所有操作序列的變化過(guò)程 。文章編輯問(wèn)題描述：輸入一頁(yè)文字，可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。基本要求：⑴靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共N行。⑵分別統(tǒng)計(jì)出其中英文字母和空格數(shù)及整篇文章總字?jǐn)?shù)。⑶統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)。 ⑶刪除某一子串，并將后面的字符前移。⑷存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能。識(shí)別廣義表的頭或尾的演
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1