個人賬簿管理系統(tǒng)設(shè)計書

2 個人賬簿管理系統(tǒng) 設(shè)計書 ;/食品消費 ;/子女教育費用 ;/醫(yī)療費用 ;/收入費用 ; 3 4. 各問題處理的流程圖 錄入模塊 4 修改模塊 詢模塊 5 序模塊 6 刪除模塊 7 調(diào)試中遇到的問題及對問題的解決方法 創(chuàng)建結(jié)構(gòu)體對該程序至關(guān)重要，通過查閱參考書籍，創(chuàng)建了合適的結(jié)構(gòu)體。由于初期未考慮到排序功能，后期做排序的時候，對整個程序做了一些修改，主要是結(jié)構(gòu)體方面。本程序的排序系統(tǒng)的采用的是“快速排序”，代碼主要來自數(shù)據(jù)結(jié)構(gòu)（ c 語言版），由于書上代碼為偽代碼，所以調(diào)試時遇到一些問題，由于習(xí)慣使用 c+中的引用傳遞，導(dǎo)致在 過查找資料才發(fā)現(xiàn)問題所在，于是將 決了做排8 序功能時遇到的一些問題 算法的時間復(fù)雜度和空間復(fù)雜度 空間復(fù)雜度： O(f(n) 時間復(fù)雜度： O（ n） 得測試結(jié)果； 9 注釋） #10 #K 1 # # ;/食品消費 ;/子女教育費用 ;/醫(yī) 療費用 ;/收入費用 ; /菜單 /接收鍵盤輸入 (;/將 a);/查詢函數(shù) 返回查詢的結(jié)果及查詢的狀態(tài) a);/對查詢據(jù)結(jié)果排序 a,() ) ; 12 a; a=(); n個人帳簿管理系統(tǒng)設(shè)計 nn); t入 數(shù) 據(jù)。 n); t看 數(shù) 據(jù)。 n); t改 數(shù) 據(jù)。 n); t詢 數(shù) 據(jù)。 n); t序 數(shù) 據(jù)。 n); t除 數(shù) 據(jù)。 n); t出 系 統(tǒng)。 nn); 請輸入要進行的操作 : ); %d,& | n); n 記錄月份 食品消費 房租費用 子女費用 水電費用 醫(yī)療費用 儲蓄費用 本月收入 n); n); %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- a); 14 a, (a); n); n 記錄月份 食品消費 房租費用 子女費用 水電費用 醫(yī)療費用 儲蓄費用 本月收入 n); n); %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- (a); n 沒有找到符合排序條件的記錄 !n); 5 a); (a); a-n); n 記錄月份 食品消費 房租費用 子女費用 水電費用 醫(yī)療費用 儲蓄費用 本月收入 n); n); %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- a);/釋放內(nèi)存空間 16 n 請依次輸入數(shù)據(jù) 說明 :中間以空格符隔開 :n(本月月份 食品消費 房租費用 子女費用 水電費用 醫(yī)療費用 儲蓄費用 收入費用 )n); %d%d%d%d%d%d%d%d,& fp=); if( 無法創(chuàng)建文件： %s, ); 1,。這里就不寫了。 17 數(shù)據(jù)錄入成功！ n); a; a=(); ); if( 無法找到文件： %sn, /返回主函數(shù) ); if( 無法創(chuàng)建文件： %sn, /返回主函數(shù) n個人帳簿管理系18 統(tǒng) nn, 記錄月份 食品消費 房租費用 子女費用 水電費用 醫(yī)療費用 儲蓄費用 本月收入 n, n, n 記錄月份 食品消費 房租費用 子女費用 水電費用 醫(yī)療費用 儲蓄費用 本 月收入 n); n); a,1, 讀數(shù)據(jù)寫入顯示文件 %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- %7d %8d %8d %8d %8d %8d %8d %8dn,a-a-a-a-a-a-a-a- a,1, n, 關(guān)閉本程序繼續(xù)原程序！ n, /調(diào)用打開轉(zhuǎn)換的文本文件 a) ; 請正確輸入要查詢的月份： ); %d,& /清除緩沖區(qū) ); if( 20 無法找到文件： %sn, a,1, if(a- ; ; a,1, if(K; 1 a) i=0,j=0,t; =0,0; 10=記錄月份 ,食品消費 ,房租費用 ,子女費用 ,水電費用 ,醫(yī)療費用 ,儲蓄費用 ,本月收入 ; a-a-a-a-a-a-a-i=1;j+1 t=pxjpxjpxj+1pxj+1t; t=pxjpxjpxj+1pxj+1t; ; /輸出結(jié)果 if(0) n); i=0; 24 a,1, b,1, b,1, /刪除源文件 (修改數(shù)據(jù)成功！ n ); ; /顯 示數(shù)據(jù) /刪除數(shù)據(jù) b; b=(); ; 25 ); b,1, ! /重寫數(shù)據(jù) if(b- b,1, b,1, /刪除源文件 (刪除數(shù)據(jù)成功！ n ); ; /顯示數(shù)據(jù) 經(jīng)過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我們不僅及時鞏固的了數(shù)據(jù)結(jié)構(gòu)、算法、以及軟件工程的知識，并對數(shù)據(jù)結(jié)構(gòu)和算法的配合對于程序時間和空間性能的影響以及軟件工程提供的開發(fā)流程和工具對于實現(xiàn)特定功能程序的重要意義。 當(dāng)我們面對一個實際問題，應(yīng)該迅速根據(jù)問題性質(zhì)和特點抽象成特定的數(shù)據(jù)結(jié)構(gòu)，26 當(dāng)然每個問題都有可能能夠抽象成多種數(shù)據(jù)結(jié)構(gòu)，每種數(shù)據(jù)結(jié)構(gòu)適應(yīng)于不同的算法，例 如，馬踏棋盤問題就可以采用廣度優(yōu)先搜索或深度優(yōu)先搜索來解決。因此此時就應(yīng)該綜合考慮這樣的數(shù)據(jù)結(jié)構(gòu)、算法以及它們的空間和時間效率，然后從中選擇一個作為實現(xiàn)程序的基礎(chǔ)。 此外，對程序的測試應(yīng)該要仔細，根據(jù)模塊的特點和測試階段，采用各種軟件測試方法對程序進行測試，確保各個模塊的正確性和完整性，最后集成起來測試其是否正確和完整地實現(xiàn)了問題描述中要求的功能。 一個數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。對數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)必須在計算機內(nèi)存儲，數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)形式，是其在計算機內(nèi)的表示；此外討論一個數(shù)據(jù)結(jié)構(gòu)必須同時討論在該類數(shù)據(jù)上執(zhí)行的運算才有意義。 在許多類型的程序的設(shè)計中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設(shè)計考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗表明，系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來 選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。 選擇了數(shù)據(jù)結(jié)構(gòu)，算法也隨之確定，是數(shù)據(jù)而不是算法是系統(tǒng)構(gòu)造的關(guān)鍵因素。這種洞見導(dǎo)致了許多種軟件設(shè)計方法和程序設(shè)計語言的出現(xiàn)，面向?qū)?