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

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