數(shù)據(jù)結構課程設計報告長整數(shù)運算-資料下載頁
2025-08-04 00:09本頁面
【正文】 mainInterfaceInputJudegCreatNumComputeprintDestroyListInsertTonumeraseZeroAddCompareSubCountnodeHeadInsert四、 調(diào)試分析 ：長整數(shù)的加法和減法，支持的數(shù)據(jù)類型是整形，能夠?qū)Ξ惓］斎脒M行判斷，打印和計算的時候能夠消除可能出現(xiàn)的前置零。(n)，其實n為計算的兩個鏈表的結點個數(shù)的較大值。物理存儲使用的是雙向鏈表，有兩個指針域，空間消耗在合理范圍之內(nèi)，在插入時應該注意將prior域進行考慮，剛開始寫程序時忘記，導致輸出結果錯誤。清楚前置零的時候開始沒有考慮輸入數(shù)據(jù)全是零的時候，結果將全部的數(shù)據(jù)結點都給刪除，最后沒有結果輸出，調(diào)試中發(fā)現(xiàn)這個問題，應該將每個鏈表至少保存一個數(shù)據(jù)結點。，而且長整數(shù)四則運算的乘法一直沒有想到好的辦法，如果再有幾天時間，乘法這個功能完全可以加上。隨之就可以完成乘方的計算，應該可以將程序由正數(shù)擴充為浮點數(shù)，能夠運行更復雜的數(shù)據(jù)，如求階乘，開方等功能。如果實現(xiàn)了，則這個計算器的功能方面就可以和windows系統(tǒng)自帶的計算器媲美了。五、測試結果列出你的測試結果，包括輸入和輸出。注意測試數(shù)據(jù)應該完整和嚴格，至少給出2組測試結果（含合法數(shù)據(jù)與非法數(shù)據(jù)）。輸入0。0，輸出0輸入1,0001,0001。1,0001,0001；輸出0輸入1,0001,0001；1,0001,0000；輸出1輸入9999,9999；9999；9999；輸出1,9999,9998非法數(shù)據(jù)1,000；000,1；輸出“輸入錯誤”六、用戶手冊說明如何使用你編寫的程序，詳細列出每一步的具體操作步驟。這里可以有適當?shù)倪\行結果抓圖。用戶手冊與開發(fā)過程無關，只與使用有關，必須是Step by Step的。 所有運行結果截圖均要求有實際數(shù)據(jù)的內(nèi)容，截圖尺寸要求按頁寬排版兩張大小，且要求有每張圖下面有規(guī)范的標題說明如何使用你編寫的程序，詳細列出每一步的操作步驟。2．按照命令提示操作⑴選1，進入加法運算①輸入第一個操作數(shù)：并且按照提示格式輸入如果輸入錯誤，比如1,000，則程序會提示錯誤，重新輸入②如果輸入正確，比如輸入1,0000，輸入下一個數(shù)③輸入正確，如輸入9999,9999 則計算出結果④輸出每個鏈表中的結點值，便于觀察比較⑤輸出結果1,0000,9999⑵選2，進入減法運算①輸入第一個操作數(shù)，并按照提示的格式輸入如果輸入錯誤，比如，10,000，程序會提示輸入錯誤，重新輸入②如果輸入正確，比如9999,9999，輸入下一個數(shù)。③第二個數(shù)也輸入正確，比如輸入10,0000，輸出結果④提示是否繼續(xù)計算，選擇Y或者y退出，其他任意鍵繼續(xù)操作七、體會與自我評價 長整數(shù)四則運算的一些思考這次的課程設計中，長整數(shù)四則運算這個實驗給了我很大的挑戰(zhàn)，在設計中遇到了很多的困難，比如如何用如何將字符數(shù)據(jù)分割成很多部分存儲進雙向循環(huán)鏈表，如何判斷輸入的字符串是否是正確的；在輸入特殊數(shù)據(jù)買比如0000,00000時，程序能夠消除無用的前置零得出正確的結果，我在這些問題上都考慮的很久，一點點的攻破難題，而在這次實驗中我對長正數(shù)的各種運算也有了一定的認識，對于特別長的數(shù)的計算，只能先求局部結果，最后將局部結果綜合起來，得到最終結果。比如加法就是從最低位開始計算，判斷進位后再一次向高位計算，最終得到結果。計算加法的時候，由于是每四位一個結點，所以是以萬位為進制。輸出時如果一個結點中數(shù)據(jù)是以為，則前面輸出三個零，如果是兩位，則輸出兩個零，如果是三位，則輸出一個零，四位數(shù)直接輸出。如果節(jié)點數(shù)據(jù)為零，則按第一種情況輸出是前面加三個零即可。為了程序的健壯性，應該考慮負數(shù)和正數(shù)相加的情況，如果一個較大的正數(shù)加上一個數(shù)值較小的負數(shù)，應該是大數(shù)減去去掉振幅符號的小數(shù)，即可。如果是一個較小的正數(shù)加上一個數(shù)值較大的負數(shù)，則應該是去掉正負號的負數(shù)減去正數(shù)，最后在結果里加上一個負號即可。乘法的基本思想是相加，但是在雙向循環(huán)鏈表中，如果乘數(shù)很大的時候，單純的相加要進行很多次，效率上完全不夠滿足要求，一般是用字符串直接按位相乘，按豎式結構計算。除法的實現(xiàn)可以用減法，但是問題還是和乘法一樣，如果數(shù)字太大的話，用雙向循環(huán)鏈表，要進行的減法次數(shù)也是很龐大的。以上是我對長整數(shù)四則運算的一點思考，本次實驗中學到的很多的知識，對循環(huán)鏈表的操作也更加的熟悉，更讓我增長了許多的編程經(jīng)驗，我相信以后的編程學習中我會表現(xiàn)的更加出色。
物理相關推薦
鄂ICP備17016276號-1