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

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