課程設(shè)計(jì)(數(shù)據(jù)結(jié)構(gòu))報(bào)告--活期儲(chǔ)蓄賬目管理

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：17 大?。?88.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語一試題真題（含答案詳解+作文范文）_第1頁

已閱讀1頁，還剩16頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)（大作業(yè)）報(bào)告　　課程名稱：數(shù)據(jù)結(jié)構(gòu) 　　設(shè)計(jì)題目：活期儲(chǔ)蓄賬目管理 　　院系：信息技術(shù)學(xué)學(xué)院 　　班級(jí)：物聯(lián)網(wǎng)工程1班 　　設(shè) 計(jì) 者：

2、 　　學(xué) 號(hào)： 　　指導(dǎo)教師： 　　設(shè)計(jì)時(shí)間： 2015.1.5—2014.1.10　　課程設(shè)計(jì)（大作業(yè)）報(bào)告<p&g

3、t;　　一、數(shù)據(jù)結(jié)構(gòu)及算法描述　　數(shù)據(jù)類型定義：　　typedef struct log //存取記錄　　{　　char DateTime[25]; //存取時(shí)間</p&

4、gt;　　char W_D; //存取標(biāo)志　　float Amount; //存取金額　　}log;　　typedef struct node_log //存取記錄節(jié)點(diǎn)<p&g

5、t;　　{　　log data; //存取記錄　　struct node_log *next //下一存取記錄節(jié)點(diǎn)指針　　}node_log,*p_node_log;　　typedef struct a

6、ccount //賬戶記錄　　{　　char ID[10]; //賬號(hào)　　char Name[10]; //姓名　　float Balance; //余額</p

7、>　　} account;　　typedef struct node_account //賬戶記錄節(jié)點(diǎn)　　{　　account data; //賬戶記錄　　struct node_log

8、 *nlog; //存取記錄節(jié)點(diǎn)指針　　struct node_account *next; //下一賬戶記錄節(jié)點(diǎn)指針　　}node_account,*p_node_account;　　功能函數(shù)設(shè)計(jì)　　void Read();

9、 //從文件中讀入數(shù)據(jù)　　void Write(); //將內(nèi)存數(shù)據(jù)寫入文件　　void List(int); //若參數(shù)為0，顯示所有賬戶信息　　//若參數(shù)為1，查詢某賬號(hào)信息　　//若參數(shù)為2，查詢某賬號(hào)交易記

10、錄　　void Create(); //儲(chǔ)戶開戶，插入新賬戶節(jié)點(diǎn)　　vode Distroy(); //儲(chǔ)戶銷戶，刪除詞賬戶節(jié)點(diǎn)及其交易記錄節(jié)點(diǎn)　　void Deposit(); //某賬戶存款，查找到對(duì)應(yīng)賬戶后，修改其余字<p

11、>　　段，并在其存取記錄鏈表后插入此交易記錄節(jié)點(diǎn)，調(diào)用FindAAccount(char *)函數(shù)　　void Withdraw(0; //某賬戶取款，查找到對(duì)應(yīng)賬戶后，求改其余額字　　段，并在其存取記錄鏈表后插入此交易記錄節(jié)點(diǎn)，調(diào)用FindAAccount(char *)函數(shù)　　p_node

12、_account FindAAccount(char *) //根據(jù)賬號(hào)查找對(duì)應(yīng)賬號(hào)節(jié)點(diǎn)　　存儲(chǔ)結(jié)構(gòu)　　線性表：在此課程設(shè)計(jì)中利用線性表來保存賬戶元素之間的關(guān)系。　　鏈表存儲(chǔ)結(jié)構(gòu)：在鏈表存儲(chǔ)結(jié)構(gòu)中可以用指針來表示賬戶信息和存取記錄之間的關(guān)系。<

13、p>　　相關(guān)算法　　儲(chǔ)戶開戶：就是在賬戶鏈表中進(jìn)行插入。當(dāng)有新的賬戶要插入時(shí)，首先動(dòng)態(tài)創(chuàng)建一個(gè)賬戶信息節(jié)點(diǎn)，然后把該節(jié)點(diǎn)插入到頭結(jié)點(diǎn)位置上。　　顯示所有賬戶信息：顯示所有賬戶信息線性表中所有的賬戶信息，按照線性表從頭到尾進(jìn)行遍歷并顯示賬戶、姓名和余額。　　查詢某賬戶余額

14、：就是在查詢賬戶鏈表，找到對(duì)應(yīng)賬戶記錄并顯示其余額。　　查詢某賬戶交易記錄：就是先在賬戶線性表中找到該賬戶，然后顯示該賬戶對(duì)應(yīng)的存取記錄鏈表中的所有記錄。　　儲(chǔ)戶銷戶：就是在賬戶鏈表中刪除該賬戶信息節(jié)點(diǎn)以及該賬戶的所有交易記錄。　　查詢賬戶：查詢的方法是設(shè)置一個(gè)搜索指針，指針從鏈表的頭開始，判斷該節(jié)點(diǎn)的賬戶是否是

15、要查找的賬戶。如果是，則查詢結(jié)束；如果不是，指針指向下一個(gè)節(jié)點(diǎn)。重復(fù)以上過程，直到鏈表結(jié)束。　　存款和取款：首先查找到相應(yīng)賬戶，然后動(dòng)態(tài)創(chuàng)建一個(gè)存取記錄的節(jié)點(diǎn)，給節(jié)點(diǎn)包括存取時(shí)間、存取標(biāo)志、金額，將此存取記錄節(jié)點(diǎn)添加到該賬戶的存取記錄鏈表中，同時(shí)修正賬戶的余額。　　二、程序測(cè)試并運(yùn)行通過　　測(cè)試與分析、記錄調(diào)試過

16、程及結(jié)果　　2.. 出現(xiàn)的問題、解決的方法　　出現(xiàn)的問題：代碼錯(cuò)誤太多，程序運(yùn)行一半不能運(yùn)行，代碼調(diào)試沒錯(cuò)，一運(yùn)行就有錯(cuò)。　　解決的方法：查閱資料，尋求同學(xué)和老師的幫助才得以解決問題，程序才順利的運(yùn)行。　　三、源程序

17、;　　#include"stdio.h"　　#include"conio.h"　　#include"string.h"　　#include"stdlib.h"　　#inc

18、lude"time.h"　　#define DATA_FILE "data.dat"　　typedef struct log 　　{ 　　char DateTime[25];

19、　　char W_D; //存取標(biāo)志　　float Amount;　　} log;　　typedef struct node_log　　{<

20、;p>　　log data;　　struct node_log *next;　　} node_log, *p_node_log;　　//定義賬戶信息數(shù)據(jù)域：　　typedef struct account

21、　　{　　char ID[10];　　char Name[10];　　float Balance;　　}account;　　//定義賬戶

22、信息鏈表結(jié)點(diǎn)類型，包括account型的數(shù)據(jù)域和指向下一個(gè)結(jié)點(diǎn)的指針域。　　typedef struct node_account　　{　　account data;　　struct node_log *nlog;

23、　　struct node_account *next;　　}node_account,*p_node_account;　　//定義賬戶信息鏈表的頭指針為全局變量：　　p_node_account headAccount;　　//聲

24、明函數(shù)：　　void PrintAccountTitle();　　void PrintAccoun(account);　　void PrintLogTitle();　　void PrintLog(log);

25、void Read();　　void Write();　　void List(int);　　void Create();　　void Distroy();　　void Deposit();

26、　　void Withdraw();　　void Freelogs(p_node_log);　　p_node_account FindAAccount (char *);　　void main()　　{<

27、p>　　char choice ='0';　　headAccount =NULL;　　do　　{　　system("cls");&

28、lt;p>　　printf("-------------- Menu --------------\n");//顯示菜單　　printf("-------------------------------------\n\n");　　printf("1.Read file;\n");&l

29、t;/p>　　printf("2.Create account;\n");　　printf("3.Distroy account;\n");　　printf("4.Deposit;\n");　　printf("5.W

30、ithdraw;\n");　　printf("6.List all account;\n");　　printf("7.Find account;\n");　　printf("8.Find log;\n");<p&g

31、t;　　printf("9.Write file;\n");　　printf("0.Exit.\n");　　printf("-------------------------------------\n\n");　　printf("Please

32、a make a choice:");　　scanf("%c",&choice);　　switch(choice)　　{　　case '1'://讀取文件&

33、lt;p>　　Read(); break;　　case '2'://創(chuàng)建賬戶鏈表　　Create(); break;　　case '3'://刪除賬戶　　Distroy(); b

34、reak;　　case '4'://存款功能　　Deposit(); break;　　case '5'://取款功能　　Withdraw(); break;　　case

35、 '6'://顯示全部賬戶信息　　List(0); break;　　case '7'://查找賬戶　　List(1); break;　　case '8'://查找交易記錄</p&

36、gt;　　List(2); break;　　case '9'://寫入文件　　Write(); break;　　case '0'://退出系統(tǒng)　　break;&

37、lt;/b>　　default://輸入非法　　printf("Illegal choice!");　　}　　}while(choice != '0');<p&g

38、t;　　}　　void PrintAccountTitle()　　{　　printf("------------------------------------------\n\n");<

39、p>　　printf(" ID | Name | Balance \n");　　}　　void PrintAccount(account p)　　{<

40、p>　　printf(" %10s | %10s | %f\n",p.ID,p.Name,p.Balance);　　}　　void PrintLogTitle()　　{<p

41、>　　printf("---------------------------------------------\n");　　printf(" DateTime | WorD | Amount \n");　　}<

42、p>　　void PrintLog(log p)　　{　　printf(" %24s | %c | %f\n",p.DateTime,p.W_D,p.Amount);　　}<

43、;p>　　void Read()　　{　　FILE *fp;　　p_node_account pNodeAccount;　　p_node_log pNodeLog;&

44、lt;p>　　int size, iLogs;　　fp = fopen(DATA_FILE,"rb");　　fseek(fp, 0, 2); //得到文件的大小　　size = ftell(fp);　　rewind(fp);

45、　　while(size != 0) 　　{　　size -=sizeof(struct account);　　pNodeAccount = (p_node_account)malloc(sizeof(node_account));//生成一個(gè)賬戶信息節(jié)點(diǎn)

46、　　if(fread(&pNodeAccount->data,sizeof(struct account),1, fp) != 1)//從文件中讀取一個(gè)賬戶信息　　exit(0);　　pNodeAccount->next = headAccount;<

47、;/p>　　headAccount =pNodeAccount;　　size -=sizeof(int);　　if(fread(&iLogs,sizeof(int), 1, fp) != 1) //讀入該賬戶對(duì)應(yīng)的交易記錄的數(shù)目　　exit(0

48、);　　while(iLogs != 0)　　{　　size -= sizeof(struct log);　　pNodeLog = (p_node_log)malloc(sizeof(node_log));<

49、/p>　　if(fread(&pNodeLog->data,sizeof(struct log), 1, fp) != 1)　　exit(0);　　pNodeLog->next = pNodeAccount->nlog;

50、　pNodeAccount->nlog = pNodeLog;　　iLogs--;　　}　　}　　fclose(fp);<

51、p>　　printf("Read files complete!\n");　　getch();　　}　　void Write()　　{

52、;　　FILE *fp;　　p_node_log pNodeLog;　　p_node_account pNodeAccount;　　int iLogs;　　if((fp = fopen(DAT

53、A_FILE,"wb+")) == NULL)　　{　　printf("Cann't open file!\n");　　return;<b&g

54、t;　　}　　pNodeAccount = headAccount;　　while(pNodeLog != NULL) //當(dāng)賬戶信息鏈表存在時(shí)，進(jìn)行文件的寫入　　{ 　　if(fwrite(&pNodeA

55、ccount->data,sizeof(struct account), 1, fp) != 1)　　printf("File write error!\n");　　iLogs = 0;　　pNodeLog = pNodeAccount->nlog;<

56、p>　　while(pNodeLog != NULL) //計(jì)算該賬戶對(duì)應(yīng)的交易記錄的數(shù)目　　{　　iLogs++;　　pNodeLog = pNodeLog->next;<b&

57、gt;　　}　　if(fwrite(&iLogs,sizeof(int), 1, fp) != 1) //將該賬戶對(duì)應(yīng)的交易記錄的數(shù)目寫入文件　　printf("File write error!\n");　　pNodeLog = pNodeAccount->

58、nlog;　　while(pNodeLog != NULL) //將該賬戶信息對(duì)應(yīng)的交易記錄依次寫入到文件中　　{　　if(fwrite(&pNodeLog->data,sizeof(struct log), 1, fp) !=1)<

59、;p>　　printf("File write error!\n");　　pNodeLog = pNodeLog->next;　　}　　pNodeAccount = pNodeAccount->next;<p

60、>　　}　　fclose(fp);　　printf("Write files complete!\n");　　getch();　　}

61、　　void List(int type)　　{　　p_node_account pNodeAccount;　　p_node_log pNodeLog;　　char sID[10];</

62、p>　　pNodeAccount = headAccount;　　if(type == 0)　　{　　PrintAccountTitle();　　while(pNodeAccount != NULL)<

63、;/p>　　{　　PrintAccount(pNodeAccount->data);　　pNodeAccount = pNodeAccount->next;　　}<p&

64、gt;　　getch();　　return;　　}　　printf("\nPlease input the account id which you want to list");

65、　　printf("\nAccount ID = ");　　scanf("%s",sID);　　while(pNodeAccount != NULL)　　{<p&g

66、t;　　if(strcmp(pNodeAccount->data.ID,sID) == 0)　　{　　PrintAccountTitle();　　PrintAccount(pNodeAccount->data);　　if(

67、type == 2)　　{　　pNodeLog = pNodeAccount->nlog;　　printf("\n\nAll logs of the account:\n");　　PrintLogTitle(

68、);　　while(pNodeLog != NULL)　　{　　PrintLog(pNodeLog->data);　　pNodeLog = pNodeLog->next;<b

69、>　　}　　}　　getch();　　return;　　}<p&

70、gt;　　pNodeAccount = pNodeAccount->next;　　}　　printf("\nNo record is matched!");　　getch();<p&

71、gt;　　}　　void Create()　　{　　p_node_account pNodeAccount;　　pNodeAccount = (p_node_account)malloc(size

72、of(node_account));//生成節(jié)點(diǎn)　　printf("\n Account ID = ");　　scanf("%s",pNodeAccount->data.ID);　　printf("\n Name = ");

73、　　scanf("%s",pNodeAccount->data.Name);　　pNodeAccount->data.Balance = 0;　　pNodeAccount->nlog = NULL;　　pNodeAccount->next = NULL

74、;　　if(headAccount ==NULL) //把輸入的賬戶信息節(jié)點(diǎn)插入到賬戶鏈表的頭結(jié)點(diǎn)處　　headAccount = pNodeAccount;　　else　　{

75、　　pNodeAccount->next = headAccount;　　headAccount = pNodeAccount;　　}　　PrintAccountTitle();　　PrintAccount

76、(pNodeAccount->data);　　getch();　　}　　void FreeLogs(p_node_log pNodeLog)　　{<

77、;/p>　　p_node_log tmp;　　while(pNodeLog != NULL)　　{　　tmp = pNodeLog;　　pNodeLog = pNodeLog->next;</p

78、>　　free(tmp);　　}　　}　　void Distroy()　　{　　p_no

79、de_account pNodeAccount, p1;　　char sID[10];　　p1 = headAccount;　　printf("\nPlease input the account id which you want to delete");<p&

80、gt;　　printf("\nAccount ID = ");　　scanf("%s",sID);　　if(strcmp(p1->data.ID,sID) == 0) //判斷節(jié)點(diǎn)是否是要?jiǎng)h除的賬戶　　{&

81、lt;p>　　if(p1->data.Balance != 0)　　{　　printf("\nThis account is not empty,you must withdraw first!");　　}

82、　　else　　{　　headAccount = p1->next;　　FreeLogs(p1->nlog);　　free(

83、p1);　　printf("\nThis acconnt has been deteled!");　　}　　getch();　　retur

84、n;　　}　　pNodeAccount = p1->next;　　while(pNodeAccount !=NULL) //在賬戶鏈表中順序查找要?jiǎng)h除的賬戶　　{<

85、/p>　　if(strcmp(pNodeAccount->data.ID,sID) == 0)　　{　　if(pNodeAccount->data.Balance != 0)//如果找到的節(jié)點(diǎn)余額不為0不能刪除　　{

86、　　printf("\nThis account is not empty,you must withdraw first!");　　}　　else<

87、;b>　　{　　p1->next = pNodeAccount->next;　　FreeLogs(pNodeAccount->nlog);　　free(pNodeAccount);　　printf("\nThis ac

88、count has been deteled!");　　}　　getch();　　return;　　}<

89、/p>　　p1 = pNodeAccount;　　pNodeAccount = pNodeAccount->next;　　}　　printf("\nNo account is matched!");

90、　　getch();　　}　　void Withdraw()　　{　　char accountID[10];<

91、p>　　float amount;　　p_node_account pNodeAccount;　　p_node_log pNodeLog;　　time_t t;　　printf("\nPlease input the

92、account id which you want to withdraw");　　printf("\nAccountID = ");　　scanf("%s",accountID);　　pNodeAccount = FindAAccount(accountID);

93、　　if(pNodeAccount == NULL)　　{　　printf("\nThis account is not exist!");　　getch();</p&g

94、t;　　return;　　}　　printf("\nPlease input the withdraw amount");　　printf("\nWithdraw amount = &q

95、uot;);　　scanf("%f",&amount);　　if(pNodeAccount->data.Balance<amount)　　{　　printf("\nYour withd

96、raw amount more than you have!");　　getch();　　return;　　}　　pNodeAccount->

97、data.Balance -= amount;　　t=time(NULL);　　pNodeLog = (p_node_log)malloc(sizeof(node_log));　　strcpy(pNodeLog->data.DateTime,ctime(&t));<p&

98、gt;　　pNodeLog->data.DateTime[24] = '\0';　　pNodeLog->data.W_D = 'W';　　pNodeLog->data.Amount = amount;　　pNodeLog->next = pNodeAccou

99、nt->nlog;　　pNodeAccount->nlog = pNodeLog;　　printf("\nWithdraw success!");　　getch();　　}</b

100、>　　void Deposit()　　{　　char accountID[10];　　float amount;　　p_node_account pNodeAccount;</p&

101、gt;　　p_node_log pNodeLog;　　time_t t;　　printf("\nPlease inpute the account id which you want to deposit");　　printf(&qu

102、ot;\nAccountID = ");　　scanf("%s",accountID);　　pNodeAccount = FindAAccount(accountID);//查找　　if(pNodeAccount == NULL)<b&

103、gt;　　{　　printf("\nThis account is not exist ");　　getch();　　return;　　}

104、　　printf("\nPlease inpute the deposit amount");　　printf("\nDeposit amount = ");　　scanf("%f",&amount);

105、　　pNodeAccount->data.Balance += amount;//修改余額　　t=time(NULL);　　pNodeLog = (p_node_log)malloc(sizeof(node_log));//增加一條交易記錄　　strcpy(pNodeLog->da

106、ta.DateTime, ctime(&t));　　pNodeLog->data.DateTime[24] = '\0';　　pNodeLog->data.W_D = 'D';　　pNodeLog->data.Amount = amount;</p&

107、gt;　　pNodeLog->next = pNodeAccount->nlog;　　pNodeAccount->nlog = pNodeLog;　　printf("\nDeposit success!");　　getch();<

108、/b>　　}　　p_node_account FindAAccount(char *accountID)　　{　　p_node_account pNodeAccount,pReturn;&l

109、t;/p>　　pReturn = NULL;　　pNodeAccount = headAccount;　　while(pNodeAccount != NULL)　　{　　if(strcmp(pNodeAcc

110、ount->data.ID,accountID) == 0)　　{　　pReturn = pNodeAccount;　　break;　　}</p&

111、gt;　　pNodeAccount = pNodeAccount->next;　　}　　return pReturn;　　}　　四、參考文獻(xiàn)</

112、b>　　[1]譚浩強(qiáng)．C程序設(shè)計(jì)教程（第三版）．北京：清華大學(xué)出版社，2005．[2］喬奎賢，楊盛泉．C程序設(shè)計(jì)上機(jī)實(shí)驗(yàn)指導(dǎo)及習(xí)題．北京：北京航空航天大學(xué)出版社，2013．[3]王震江. 數(shù)據(jù)結(jié)構(gòu)（第二版）.清華大學(xué)出版社，2013.[4]李春葆.數(shù)據(jù)結(jié)構(gòu)教程. 清華大學(xué)出版社，2013.[5]嚴(yán)蔚敏.數(shù)據(jù)結(jié)構(gòu)（C語言版）.清華大學(xué)出版社，1997.</p

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

課程設(shè)計(jì)(數(shù)據(jù)結(jié)構(gòu))報(bào)告--活期儲(chǔ)蓄賬目管理

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

課程設(shè)計(jì)(數(shù)據(jù)結(jié)構(gòu))報(bào)告--活期儲(chǔ)蓄賬目管理

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載