數據結構課程設計報告---家庭成員消費管理系統

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數：19 大?。?71.50KB 人氣指數：12 舉報 版權申訴

已閱讀1頁，還剩18頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數據結構課程設計　　設計題目：家庭成員消費管理小程序　　家庭成員消費管理小程序　　設計題目：　　家庭成員消費管理小程序<b&g

2、t;　　a.問題描述: 　　對于一個簡單的幾口之家，設計一個小程序，對每個成員的衣食住行玩各單項消費和總消費進行管理　　b.要求:　　輸入記錄且計算成員的總消費.　　打印消費表。

3、;　　按姓名查找某個成員的消費記錄　　4. 按總消費降序排序輸出全家成員消費表　　5.退出該系統　　.　　二．總體設計

4、;　　根據上面的需求分析,可以將這個系統分為以下模塊:輸入模塊,查找模塊,顯示模塊.　　詳細設計　　主函數:　　主函數一般設計得比較簡單,只提供輸入,處理和輸出部分的函數調用,其中各功能模塊用菜單

5、方式選擇.　　流程圖:　　N　　Y　　[程序]:　　int menu()

6、 　　{　　printf("======================歡迎使用======================\n"); 　　printf("\n\n****************成員消費表的管理程序*

7、********************\n");　　printf("\n\n*************1.建立成員消費登記表（有序數據庫*************************\n");　　printf("********************2.打印成員消費登記表（按消費降序排列）*********

8、****************\n");　　printf("********************3.將成員消費表按編號排序*************************\n");　　printf("********************4.按成員姓名查詢記錄***********************

9、**\n");　　printf("********************0.退出*************************\n");　　} 　　void main() 　　{int n,flag;

10、　　char a; 　　menu() ;　　do　　{ printf("請選擇你需要操作的步驟(0--4):\n");

11、;　　scanf("%d",&n);　　if(n>=0&&n<=4)　　{flag=1;break;　　}　　else

12、　　{flag=0;　　printf("您輸入有誤，請重新選擇!");　　}　　} while(flag==0);　　while(f

13、lag==1)　　{ switch(n)　　{ case 1:printf(" ◆◆◆輸入成員消費信息◆◆◆\n");printf("\n");creat();printlist(hsort);break;　　case 2:printf("

14、◆◆◆打印成員消費信息◆◆◆\n");printf("\n");printlist(hsort);break;　　case 3:printf(" ◆◆◆將成員消費表按編號排序◆◆◆\n");printf("\n"); hno=selesort(hsort);break;　　c

15、ase 4:printf(" ◆◆◆按姓名查詢成員消費信息◆◆◆\n");printf("\n");search();break;　　case 0:Good_bye();exit(0);　　default :break;　　}

16、　　getchar();　　printf("\n");　　printf("是否繼續(xù)進行(y or n):\n");　　scanf("%c",&a);　　if(a=

17、='y')　　{ flag=1;　　system("cls"); /*清屏*/　　menu(); /*調用菜單函數*/　　printf("請再次選擇你需要操作的步驟(0--4):\n");

18、　　scanf("%d",&n);　　printf("\n");　　}　　else 　　exit(0);<

19、/b>　　}　　}　　輸入模塊：　　[分析]:　　單獨看各數據信息,編號

20、,姓名是字符型,可以采用字符型數組;消費為浮點型;數據信息存放在單鏈表中,一個結點對應一個成員,既符合習慣又方便信息管理.　　如果要存放若干成員信息就用結構體數組:　　typedef struct record　　{char num[10];　　char name[8];

21、　　float cost[6];　　float total;　　} member;　　typedef struct node　　{member mem;

22、;　　struct node *next;　　}linklist;　　輸入函數程序：　　linklist *hsort_creat() /*用尾插法建立帶頭結點按降序排列的成員消費登記表*/　　{linklist *head,*r

23、,*p,*q,*findnode(),*input_record();　　printf("\n\n\t\t 請輸入一組成員消費記錄:\n");　　head=(struct node *)malloc(len); /*建立成員消費表的頭結點*/　　head->mem.total=

24、999; /*輸入頭結點的特殊數據*/　　r=head; /*r是指向表的尾指針*/　　p=input_record(); /*在成員消費登記表中輸入一個成員記錄*/　　while

25、(p!=NULL) /*在總消費建立從高到低的有序列*/　　{if(r->mem.total>p->mem.total) /*輸入當前記錄的消費大于表中記錄消費*/　　{r->next=p; r=p;} /*將該記錄插入表尾，否則*/&l

26、t;/p>　　else {q=findnode(head,*p); /*在消費表中查找合適的位置*/　　if(q!=NULL) /*在消費表中的合適位置插入該結點*/　　{p->next=q->next;

27、q->next=p;}}　　p=input_record(); /*在成員消費登記表中輸入下一個記錄*/　　}return(head); /*返回成員消費登記表的頭指針*/　　}/* HSORT_CREAT */</p

28、>　　linklist *input_record() /*成員消費表的建立函數——成員記錄輸入函數*/　　{linklist *p; member x; int i,m;　　x.total=0; p=NULL;　　printf("請輸入需要創(chuàng)建信

29、息的家庭成員人數(1--10):\n"); 　　scanf("%d",&m); 　　for (i=0;i<m;i++)　　{printf("\n\t\t編號：");　　scanf("%s&q

30、uot;,x.num); /*輸入成員的編號*/　　printf("\t\t姓名：");　　scanf("%s",x.name); /*輸入成員姓名*/　　for(i=1;i<=NUM;i++)</p&

31、gt;　　{printf("\t\t %s:",kname[i]);　　scanf("%f",&x.cost[i]); /*輸入成員的各項消費*/　　x.total=x.total+x.cost[i];} /*計算部分*/　　p

32、=(struct node *)malloc(len); /*生成新的記錄結點*/　　strcpy(p->mem.num,x.num); /*給成員編號賦值*/　　strcpy(p->mem.name,x.name); /*給成員姓名賦值*/　　for(i=1;i&l

33、t;=NUM;i++)　　p->mem.cost[i]=x.cost[i]; /*給成員各項消費賦值*/　　p->mem.total=x.total; /*給成員總消費賦值*/　　p->next=NULL; /*將新結點的指針域置空

34、*/　　} return(p); /*函數返回新結點的指針*/　　}/* INPUT_RECORD */　　linklist *findnode(head,x) /*在成員消費表中查找給定結點的前驅結點的位置*/<p

35、>　　linklist *head;　　member x;　　{linklist *p;　　p=head;　　while((p->next!=NULL)&&(p->

36、;next->mem.total>x.total))　　p=p->next;　　return(p);　　}/* FINDNODE */　　2.查找模塊:

37、[需求分析]:　　該模塊的功能是根據輸入的成員的姓名查找對應的記錄,找到以后,顯示相應的成員信息.　　[流程圖]:　　Y N<b&g

38、t;　　N　　Y　　[程序]:　　void search()　　{ linklist *p,*key_search();char x[10];int i;

39、　　printf("\t查詢模塊\n");　　printf("\n\t\t輸入要查詢的成員姓名:\n");　　scanf("%s",x);　　p=key_search(hsort,x);　　i

40、f(p!=NULL)　　{ printf("\n\n\n\t\t 查詢成功\n");　　printf("%d%-8s%-8s",p->mem.num,p->mem.name);　　for(i=1;i<=NUM;i++)<p&g

41、t;　　printf("%-6.1f",p->mem.cost[i]);　　printf("%-7.1f\n",p->mem.total);}　　}　　linklist *key_search(hsort,x)</p&

42、gt;　　linklist *hsort;char x[10];　　{ linklist *p=hsort;　　while((p!=NULL)&&(strcmp(p->mem.name,x)!=0))　　p=p->next;<p&g

43、t;　　if(p->mem.name==x)　　return(p);　　else　　{printf("\n\t要查找的成員不存在\n");　　return(NULL);}<p&g

44、t;　　}　　3.打印信息模塊:　　[需求分析]:　　a.該模塊的功能是打印顯示所有成員記錄信息.　　[程序]:&l

45、t;/p>　　void printlist(linklist *hsort) /*成員消費管理系統——打印成員消費登記表函數*/　　{linklist *p; int n=1,i;　　printf("\n\n\t\t\t輸出成員消費表\n");　　pr

46、intf("\n 序號編號姓名 ");　　for(i=1;i<=NUM;i++)　　printf("%-6s",kname[i]);　　printf("總消費\n");　　p=hsort->

47、;next;　　while(p!=NULL)　　{ printf("%d.%-8s%-8s",n,p->mem.num,p->mem.name);　　for(i=1;i<=NUM;i++)　　printf("%-6.1f&q

48、uot;,p->mem.cost[i]);　　printf("%-7.1f\n",p->mem.total);　　p=p->next;　　n=n+1;　　} printf("\n\n&q

49、uot;);　　}/* PRINTLIST */　　b.排序模塊：　　需求分析：該模塊是對輸入的信息進行排序，按總消費降序排序且打印，方便瀏覽和分析。　　linklist *selesort(head) /*用選擇法對成員消費表進行排

50、序*/　　linklist *head;　　{linklist *headno=NULL,*p,*q,*hq,*s; int j,i;　　printf("\n\n\n\t\t輸出按編號排序的成員消費表");　　headno=(struct node *

51、)malloc(len);　　strcpy(headno->mem.num,"\0");　　headno->next=NULL;　　p=head->next;　　while(p!=NULL)

52、　{s=(struct node *)malloc(len);　　strcpy(s->mem.num,p->mem.num);　　strcpy(s->mem.name,p->mem.name);　　for(i=1;i<=NUM;i++)　　s

53、->mem.cost[i]=p->mem.cost[i];　　s->mem.total=p->mem.total;　　s->next=NULL;　　q=headno; hq=headno;　　while((q!=NULL)&&

54、;(strcmp(q->mem.num,s->mem.num)<0))　　{hq=q; q=q->next;}　　s->next=hq->next;　　hq->next=s;　　p=p->next;

55、　　}　　printlist(headno);　　return(headno);　　}/* SELESORT */　　此外，程序編寫過程中還會運用到一下兩個小程序：　　vo

56、id clear()　　{gotoxy(16,5);　　textbackground(15);　　textcolor(0);　　}/* CLEAR */　　void Good_bye()&

57、lt;b>　　{clear();　　printf("\n\n\n\t\t\t程序結束，再見！");　　}/* Good bye */　　源程序如下：　　/* Note:Your choic

58、e is C IDE */　　#define NULL 0　　#define NUM 5　　#define len sizeof(linklist)　　#include "stdio.h"　　#include

59、"stdlib.h"　　#include<ctype.h> 　　#include<alloc.h>　　#include<dos.h>　　#include<mem.h><

60、;p>　　typedef struct record　　{char num[10];　　char name[8];　　float cost[6];　　float total;　　} member;</

61、b>　　typedef struct node　　{member mem;　　struct node *next;　　}linklist;　　void clear()　　{gotox

62、y(16,5);　　textbackground(15);　　textcolor(0);　　}/* CLEAR */　　void Good_bye()　　{clear();

63、　　printf("\n\n\n\t\t\t程序結束，再見！");　　}/* Good bye */　　linklist *hsort; /*hsort是按總消費降序排列的成員消費表頭指針*/　　linklist *hno;

64、 /*hno是按編號升序排列的成員消費表頭指針*/　　char kname[8][20]={" ","衣","食","住","行","玩","總消費"};　　void creat()

65、 /*成員消費管理系統——按總消費降序建立成員消費登記表主函數*/　　{　　linklist *hsort_creat();　　printf("按降序建立成員消費的單鏈表\n");　　hsort=hsort_

66、creat();　　}/*CREAT*/　　linklist *hsort_creat() /*用尾插法建立帶頭結點按降序排列的成員消費登記表*/　　{linklist *head,*r,*p,*q,*findnode(),*input_record();<b&

67、gt;　　clear();　　printf("\n\t 請輸入一組成員消費記錄,以編號為'*'結束符:");　　head=(struct node *)malloc(len); /*建立成員消費表的頭結點*/　　head->mem.total

68、=999; /*輸入頭結點的特殊數據*/　　r=head; /*r是指向表的尾指針*/　　p=input_record(); /*在成員消費登記表中輸入一個成員記錄*/　　whil

69、e(p!=NULL) /*在總消費建立從高到低的有序列*/　　{if(r->mem.total>p->mem.total) /*輸入當前記錄的消費大于表中記錄消費*/　　{r->next=p; r=p;} /*將該記錄插入表尾，否則*/&

70、lt;/p>　　else {q=findnode(head,*p); /*在消費表中查找合適的位置*/　　if(q!=NULL) /*在消費表中的合適位置插入該結點*/　　{p->next=q->next;

71、　q->next=p;}}　　p=input_record(); /*在成員消費登記表中輸入下一個記錄*/　　}return(head); /*返回成員消費登記表的頭指針*/　　}/* HSORT_CREAT */</

72、p>　　linklist *input_record() /*成員消費表的建立函數——成員記錄輸入函數*/　　{linklist *p; member x; int i,m;　　x.total=0; p=NULL;　　printf("\n\t編號:

73、\t");　　scanf("%s",x.num);　　if(strcmp(x.num,"*")!=0)　　{ printf("\t姓名:\t"); 　　scanf("%s",x.na

74、me); /*輸入成員姓名*/　　for(i=1;i<=NUM;i++)　　{printf("\t %s:",kname[i]);　　scanf("%f",&x.cost[i]); /*輸入成員的各項消費*/</p&

75、gt;　　x.total=x.total+x.cost[i];} /*計算部分*/　　p=(struct node *)malloc(len); /*生成新的記錄結點*/　　strcpy(p->mem.num,x.num); /*給成員編號賦值*/　　str

76、cpy(p->mem.name,x.name); /*給成員姓名賦值*/　　for(i=1;i<=NUM;i++)　　p->mem.cost[i]=x.cost[i]; /*給成員各項消費賦值*/　　p->mem.total=x.total; /*給成員

77、總消費賦值*/　　p->next=NULL; /*將新結點的指針域置空*/　　} return(p); /*函數返回新結點的指針*/　　}/* INPUT_RECORD */　　lin

78、klist *findnode(head,x) /*在成員消費表中查找給定結點的前驅結點的位置*/　　linklist *head;　　member x;　　{linklist *p;　　p=

79、head;　　while((p->next!=NULL)&&(p->next->mem.total>x.total))　　p=p->next;　　return(p);　　}/* FINDNODE */<

80、;/p>　　void printlist(linklist *hsort) /*成員消費管理系統——打印成員消費登記表函數*/　　{linklist *p; int n=1,i;　　system("cls");　　printf("\n\n\t

81、\t\t輸出成員消費表\n");　　printf("\t 序號編號姓名 \n");　　for(i=1;i<=NUM;i++)　　printf("%-6s",kname[i]);　　printf("

82、;總消費\n");　　p=hsort->next;　　while(p!=NULL)　　{ printf("%d.%-8s%-8s",n,p->mem.num,p->mem.name);　　for(i=1;i<=NUM;

83、i++)　　printf("%-6.1f",p->mem.cost[i]);　　printf("%-7.1f\n",p->mem.total);　　p=p->next;　　n=n+1;</b

84、>　　} printf("\n\n");　　}/* PRINTLIST */　　linklist *selesort(head) /*成員消費管理系統——用選擇法對成員消費表進行排序*/　　linklist *head;&

85、lt;/p>　　{linklist *headno=NULL,*p,*q,*hq,*s; int j,i;　　printf("\n\n\n\t\t輸出按編號排序的成員消費表");　　headno=(struct node *)malloc(len);　　strcpy

86、(headno->mem.num,"\0");　　headno->next=NULL;　　p=head->next;　　while(p!=NULL)　　{s=(struct node *)malloc(len);

87、　　strcpy(s->mem.num,p->mem.num);　　strcpy(s->mem.name,p->mem.name);　　for(i=1;i<=NUM;i++)　　s->mem.cost[i]=p->mem.cost[i];</p&

88、gt;　　s->mem.total=p->mem.total;　　s->next=NULL;　　q=headno; hq=headno;　　while((q!=NULL)&&(strcmp(q->mem.num,s->mem.num)<0

89、))　　{hq=q; q=q->next;}　　s->next=hq->next;　　hq->next=s;　　p=p->next;　　}

90、　　printlist(headno);　　return(headno);　　}/* SELESORT */　　void search()　　{　　linklist *p

91、,*key_search();char x[10];int i;　　printf("\t查詢模塊\n");　　printf("\n\t\t輸入要查詢的成員姓名:\n");　　scanf("%s",x);　　p=k

92、ey_search(hsort,x);　　if(p!=NULL)　　{ printf("\n\n\n\t\t 查詢成功\n");　　printlist(p);　　printf("%d%-8s%-8s",p->mem.num,p

93、->mem.name);　　for(i=1;i<=NUM;i++)　　printf("%-6.1f",p->mem.cost[i]);　　printf("%-7.1f\n",p->mem.total);}&l

94、t;b>　　}　　linklist *key_search(hsort,x)　　linklist *hsort;char x[10];　　{ linklist *p=hsort;　　while((p!=NULL)&&(strcm

95、p(p->mem.name,x)!=0))　　p=p->next;　　if(p->mem.name==x)　　return(p);　　else　　{printf("

96、\n\t要查找的成員不存在\n");　　return(NULL);}　　}　　int menu() /*成員消費管理程序——功能菜單選擇函數*/　　{ clear();

97、　　printf("======================歡迎使用======================\n"); 　　printf("\n\n****************成員消費表的管理程序*********************\n");　　printf("

98、\n\n*************1.建立成員消費登記表（有序數據庫)***************\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n");　　printf("************2.打印成員消費登記表（按總消費降序排列）*****************\n");　　printf(

99、"********************3.將成員消費表按編號排序*************************\n");　　printf(" ********************4.按成員姓名查詢記錄************************");　　printf("**********

100、**********0.退出*************************\n");　　} 　　void main() 　　{　　int n,flag;<

101、p>　　char a; 　　menu() ;　　do　　{　　printf("請選擇你需要操作的步驟(0

102、--4):\n");　　scanf("%d",&n);　　if(n>=0&&n<=4)　　{　　flag=1;

103、　　break;　　}　　else　　{　　flag=0;&

104、lt;/p>　　printf("您輸入有誤，請重新選擇!");　　}　　}　　while(flag==0);　　while(flag==1)<

105、/p>　　{　　switch(n)　　{ case 1:creat();printlist(hsort);break;　　case 2:printlist(hsort);break;

106、　　case 3: hno=selesort(hsort);break;　　case 4:search();break;　　case 0:Good_bye();exit(0);　　default :break;　　}

107、;　　getchar();　　printf("\n");　　printf("是否繼續(xù)進行(y or n):\n");　　scanf("%c",&a);　　if(a

108、=='y')　　{　　flag=1;　　clear(); /*清屏*/　　menu(); /*調用菜單函數*/　　printf(&quo

109、t;請再次選擇你需要操作的步驟(0--4):\n");　　scanf("%d",&n);　　printf("\n\n\n\n\n\n\n");　　}　　els

110、e 　　exit(0);　　}　　}　　4.調試與測試

111、在這次課程設計中，程序編寫過程中遇到了很多的問題，各種函數的運用也讓人頭疼，在上機編譯運行過程中出現了很多的錯誤，例如：各種數據類型的定義，函數的調用等等。但最終還是在老師同學的幫助下進行了各種代碼的編寫與修改,最終程序成功的運行。　　下面是各個模塊的界面圖:　　五.總結

112、A. 所運用的數據結構思想：　　本次課程設計主要運用了單鏈表的數據結構思想，其中主要涉及了帶頭結點的單鏈表的建立，單鏈表的查找（按關鍵字查找），單鏈表的遍歷運算以及用選擇法按總消費降序排列成員消費表等思想　　B.心得體會:　　經過兩個周辛苦的編程和調試，我覺得自己受益頗多，在

113、調試的過程中毫無疑問遇到了很多的難點，剛開始的時候見著調不出來心里就很煩躁，總想著在換一個題目做，結果換了好幾個，都是那樣的。后來靜下心來一想，問題其實出在自己身上，是自己不夠靜心和投入，以及百分百的認真對待，才會一直編不出來程序。想通后，我又回到最初的那個題目上，在參考和借鑒了資料的基礎上融入了我自己的一些想法，最終編出了這個家庭成員消費管理小系統，由于時間和經歷有限，這個系統的功能都很簡單，我原本要增添保存和讀取函數的，可是那兩個函

114、數加進去后總是不能運行出來，而且宿舍的電腦由于系統的原因運行出來都是亂碼，只能去實驗室調試，在這些因素的影響下，最后我放棄了一些功能函數，所以最終的那個程序不是很完美。盡管如此，在編程和調試的過程中，我還是學會了很多東西，對單鏈表的了解和掌握也更進了一步。其實，只要靜下心來很投入地去做一件事情，不管結果如何，這個過程對我來說都是很重要的，它是一個很寶貴的學習和實踐的經歷，對我今后的學習會有很大的幫助。<p&

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

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

數據結構課程設計報告---家庭成員消費管理系統

文檔簡介

溫馨提示

最新文檔

評論

數據結構課程設計報告---家庭成員消費管理系統

文檔簡介

溫馨提示

最新文檔

評論

免費下載