數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)之活期儲蓄賬目管理

1、#大學(xué)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目： 活期儲蓄賬目管理 院（系）：計(jì)算機(jī)工程學(xué)院 學(xué)生姓名: 班級： 學(xué)號: 起迄日期: 2011.6.22-2011.6.29指導(dǎo)教師: 20102011年度 第 2 學(xué)期 一、需求分析1.問題描述：本程序是對活期儲蓄賬目管理中開戶、銷戶、存款、取款四個(gè)項(xiàng)目的編寫。系統(tǒng)設(shè)計(jì)要求：1） 能比較迅速的找到儲戶的賬戶，以實(shí)現(xiàn)存款、取款記賬；2） 能比較簡單，迅速的實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。 2.基本功能 本程序是為了實(shí)現(xiàn)四種功能：儲戶的開戶、銷戶、存款和取款操作。本程序功能模塊實(shí)現(xiàn)的具體功能如下表： surface() 程序的界面顯示 CreatList_

2、L（） 創(chuàng)建一個(gè)空鏈表 Createacount（） 用戶的開戶操作 search_user（） 用戶的查找操作 Savemoney（） 用戶的存款操作 draw_money（） 用戶的取款操作 sich_abmelden（） 用戶的銷戶操作 3.輸入輸出 本程序在輸入是需要用戶輸入的有用戶的ID、用戶密碼、用戶存款數(shù)目和用戶取款數(shù)目，輸出的是用戶賬戶中的金額。所有的輸入輸出數(shù)據(jù)都是整形。其中用戶ID和用戶密碼都為6位數(shù)，用戶存取款數(shù)都為100的整數(shù)倍。二、 概要設(shè)計(jì)1.設(shè)計(jì)思路：本程序是實(shí)現(xiàn)用戶開戶、銷戶、存款和取款四種功能。要求能夠快速的找到用戶賬戶，簡單迅速的實(shí)現(xiàn)開戶、銷戶操作。主要采用

3、線性鏈表的結(jié)構(gòu)，運(yùn)用鏈表的插入，刪除，查找，讀取等算法實(shí)現(xiàn)程序要求的功能。 2.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)： 本程序采用的是線性鏈表結(jié)構(gòu)，因?yàn)橄到y(tǒng)設(shè)計(jì)對程序的要求為能夠迅速的找到用戶賬戶，實(shí)現(xiàn)存取款操作，能簡單迅速的實(shí)現(xiàn)開戶和銷戶操作。線性鏈表符合系統(tǒng)設(shè)計(jì)的要求。通過頭結(jié)點(diǎn)依次查找用戶賬戶，從而實(shí)現(xiàn)存取款操作。開戶既創(chuàng)建新的結(jié)點(diǎn)記錄用戶信息并插入到鏈表中，而銷戶既將用戶賬戶所在結(jié)點(diǎn)釋放。抽象數(shù)據(jù)類型線性表的定義如下：ADT List 數(shù)據(jù)對象：D=ai| ai ElemSet,i=1,2,3，n,n0數(shù)據(jù)關(guān)系：R1=<ai-1,ai>| ai-1,ai D,i=1,2,3,，n基本操作：Crea

4、tList_L(&L,&M)操作結(jié)果：創(chuàng)建以L為頭結(jié)點(diǎn)，M為尾結(jié)點(diǎn)的空鏈表。 Createacount(&L)初始條件：線性鏈表L已存在操作結(jié)果：創(chuàng)建新頭結(jié)點(diǎn)儲存用戶信息并插入到鏈表中。search_user(&L,int u,int a,int s=0)初始條件：線性鏈表L已存在，已輸入數(shù)據(jù)u，a。操作結(jié)果：根據(jù)輸入的數(shù)據(jù)u，a查找在L鏈表中對應(yīng)的用戶賬戶。savemoney(&L)初始條件：線性鏈表L已存在。操作結(jié)果：查找到用戶賬戶并根據(jù)輸入的金額來改動(dòng)賬戶數(shù)據(jù)金額并保存。draw_money(&L)初始條件：線性鏈表L已存在。操作結(jié)果：查找

5、到用戶賬戶并根據(jù)輸入的金額來改動(dòng)賬戶數(shù)據(jù)金額并保存。sich_abmelden(&L)初始條件：線性鏈表L已存在。操作結(jié)果：釋放用戶指定的賬戶所在結(jié)點(diǎn)。ADT List3.軟件結(jié)構(gòu)設(shè)計(jì)：本程序有主函數(shù)，開戶，銷戶，查找用戶，存款，取款五個(gè)模塊。1)main（）函數(shù)運(yùn)行時(shí)的調(diào)用關(guān)系圖如下:開戶操作 開戶操作銷戶操作 開始 銷戶操作查找用戶 選擇操作創(chuàng)建空鏈表開始 創(chuàng)建空鏈表 選擇操作 存款操作 查找用戶 存款操作取款操作 取款操作 2)具體函數(shù)聲明如下: 成員函數(shù)名 函數(shù)聲明 界面顯示surface() void surface() 創(chuàng)建空鏈表CreatList_L（） void Cre

6、atList_L(LinkList &L,LinkList &M) 開戶操作Createacount（） void Createacount(LinkList &L) 銷戶操作sich_abmelden（） void sich_abmelden(LinkList &L) 查找用戶search_user（） Status search_user(LinkList &L,int u,int a,int s=0) 存款操作Savemoney（） void savemoney(LinkList &L) 取款操作draw_money（） void draw

7、_money(LinkList &L)三、 詳細(xì)設(shè)計(jì) 1. 定義程序中所有用到的數(shù)據(jù)及其數(shù)據(jù)結(jié)構(gòu)，及其基本操作的實(shí)現(xiàn)； 本程序用到的數(shù)據(jù)有： 空結(jié)點(diǎn)L,M，基本操作為CreatList_L(L,M)，用來創(chuàng)建空鏈表。 int aj，基本操作為scanf("%d",&aj)，switch(aj)用來進(jìn)行操作的選擇。 Int u,a，基本操作為scanf("%d",&u)，scanf("%d",&a)用來進(jìn)行用戶ID，密碼的輸入。 Int m，基本操作為scanf("%d",&m

8、)，用來輸入用戶存取的金額。 Int j，基本操作為j+，用來計(jì)數(shù)。2 主函數(shù)和其他函數(shù)的偽碼算法； 1）界面顯示函數(shù)surface()： void surface()printf("歡迎使用活期存儲小程序，本程序能進(jìn)行簡單的開戶、銷戶、存款和取款功能n");printf("請按提示進(jìn)行操作：n");printf("按1進(jìn)行開戶操作，按2進(jìn)行銷戶操作n");printf("按3進(jìn)行存款操作，按4進(jìn)行取款操作n");printf("按0退出本程序n");2） 鏈表的創(chuàng)建CreatList_L(Li

9、nkList &L,LinkList &M) void CreatList_L(LinkList &L,LinkList &M)L=(LinkList)malloc(sizeof(LNode);M=(LinkList)malloc(sizeof(LNode);M->next=NULL;L->next=M;3） 開戶操作Createacount(LinkList &L) void Createacount(LinkList &L)int a,s1,s2,m;LinkList p,q;q=L->next;p=(LinkList)ma

10、lloc(sizeof(LNode);LOOP7:m=0;printf("請輸入用戶ID(使用6位數(shù)字) ");scanf("%d",&p->user);doif(q->user=p->user)printf("您輸入的用戶ID已存在n");q=q->next;goto LOOP7;elsem=1;while(q->next!=NULL&&m=0);doprintf("請輸入用戶密碼(使用6位數(shù)字) ");scanf("%d",&s1

11、);printf("請?jiān)俅屋斎胗脩裘艽a(使用6位數(shù)字) ");scanf("%d",&s2);if(s1=s2) p->pass=s1;a=1;else printf("兩次輸入的密碼不同，請重新輸入n");a=0;while(a=0);p->data=0;p->next=L->next;L->next=p;printf("開戶成功!n");Sleep(600);system("CLS");4) 查找用戶操作Status search_user(LinkLi

12、st &L,int u,int a,int s=0)Status search_user(LinkList &L,int u,int a,int s=0)int j,m;LinkList p;LOOP2:p=L->next;j=1;m=0;LOOP1:while(p->user=u&&m=0)if(p->user=u)if(p->pass=a)p->data+=s;printf("您的余額為：%dn",p->data);m=1;return p->data;elseprintf("您輸入的密

13、碼有誤,請重新輸入n");printf("請輸入用戶密碼: ");scanf("%d",&a);j+;if(j=3)printf("您輸入錯(cuò)誤次數(shù)太多");Sleep(180);system("CLS");surface();goto LOOP1;elsep=p->next;if(p->next=NULL)printf("您輸入的用戶名不存在，請重新輸入n");printf("請輸入用戶ID: ");scanf("%d",&a

14、mp;u);goto LOOP2;5) 銷戶的操作void sich_abmelden(LinkList &L) void sich_abmelden(LinkList &L)int u,a,j,c,m;printf("請輸入用戶ID: ");scanf("%d",&u);printf("請輸入用戶密碼: ");scanf("%d",&a);LinkList p,q;LOOP4:p=L;j=0;m=0;LOOP3:doif(p->next->user=u)if(p->

15、;next->pass=a)printf("您確認(rèn)要銷戶？0/1n");scanf("%d",&c);if(c=1)q=p->next;p->next=q->next;free(q);printf("銷戶成功!n");Sleep(600);system("CLS");break;elseif(c=0)m=1;system("CLS");elseprintf("輸入指令有誤n");Sleep(600);system("CLS"

16、);elseprintf("您輸入的密碼有誤,請重新輸入n");j+;printf("請輸入用戶密碼: ");scanf("%d",&a);if(j=3)printf("您輸入錯(cuò)誤次數(shù)太多n");Sleep(600);system("CLS");elsegoto LOOP3;elsep=p->next;if(p->next=NULL)printf("您輸入的用戶名不存在，請重新輸入n");printf("請輸入用戶ID: ");scan

17、f("%d",&u);printf("請輸入用戶密碼: ");scanf("%d",&a);goto LOOP4;while(p->next->user!=u&&m=0);6）存款操作void savemoney(LinkList &L) void savemoney(LinkList &L)int u,a,s;printf("請輸入用戶ID: ");scanf("%d",&u);printf("請輸入用戶密碼: &q

18、uot;);scanf("%d",&a);search_user(L,u,a,s=0);printf("請輸入您要存的金額(請輸入100的整數(shù)倍)：");scanf("%d",&s);search_user(L,u,a,s);printf("存款成功!n");7） 取款操作void draw_money(LinkList &L) void draw_money(LinkList &L)int u,a,s,m,n;printf("請輸入用戶ID: ");scanf(

19、"%d",&u);printf("請輸入用戶密碼: ");scanf("%d",&a);n=search_user(L,u,a,s=0);printf("請輸入您要取的金額(請輸入100的整數(shù)倍)：");scanf("%d",&m);if(n<m)printf("您的余額不足");elses=s-m;search_user(L,u,a,s);printf("取款成功，請收好您的取款n");8） 主函數(shù) void main（）

20、void main()int aj;LinkList L,M;CreatList_L(L,M);LOOP5:surface();printf("請輸入您的操作選擇： ");scanf("%d",&aj);switch(aj)case 1:Createacount(L);break;case 2:sich_abmelden(L);break;case 3:savemoney(L);Sleep(600);system("CLS");break;case 4:draw_money(L);Sleep(600);system("

21、;CLS");break;case 0:goto LOOP6;break; default:printf("您輸入的操作有誤n");Sleep(600);system("CLS");break;goto LOOP5;LOOP6:printf("感謝您使用本程序!n");3. 主要函數(shù)的程序流程圖，實(shí)現(xiàn)設(shè)計(jì)中主程序和其他子模塊的算法，以流程圖的形式表示。1）主函數(shù)的流程圖void main（） 2） 空鏈表創(chuàng)建void CreatList_L(LinkList &L,LinkList &M) 3） 開戶操作vo

22、id Createacount(LinkList &L) 4）查找用戶Status search_user(LinkList &L,int u,int a,int s=0) 5)存款操作void savemoney(LinkList &L)6）取款操作void draw_money(LinkList &L)7）銷戶操作void sich_abmelden(LinkList &L)4. 畫出函數(shù)之間的調(diào)用關(guān)系圖。四、 調(diào)試分析 1. 實(shí)際完成的情況說明（完成的功能，支持的數(shù)據(jù)類型等）； 本程序能夠完成用戶賬戶的開戶、銷戶、存款、取款功能，支持整形數(shù)據(jù)。2.

23、 程序的性能分析，包括時(shí)空分析； 本程序比較簡單，只是簡單的實(shí)現(xiàn)了四種基本功能，所以時(shí)間復(fù)雜度和空間復(fù)雜度都不是很大，只是在存款操作是連續(xù)調(diào)用了查找函數(shù)，時(shí)間復(fù)雜度上有一些大。3. 上機(jī)過程中出現(xiàn)的問題及其解決方案；在取款操作時(shí)，有一項(xiàng)功能是在連續(xù)三次輸入密碼錯(cuò)誤的情況下，提示輸入次數(shù)過多從而返回操作界面。開始是將計(jì)數(shù)函數(shù)和判斷函數(shù)寫在了密碼判斷函數(shù)之外，導(dǎo)致密碼輸入錯(cuò)誤是一直重復(fù)輸入，后將計(jì)數(shù)函數(shù)和判斷函數(shù)寫進(jìn)密碼判斷函數(shù)內(nèi)，就可以實(shí)現(xiàn)這一操作。在銷戶操作時(shí)，開始總是無法達(dá)到銷戶的目的，后來參照課本發(fā)現(xiàn)，如果向銷掉一個(gè)賬戶，必須結(jié)點(diǎn)為該賬戶所在結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)，然后可以進(jìn)行銷戶操作。4. 程

24、序中可以改進(jìn)的地方說明； 本程序比較簡單，只是實(shí)現(xiàn)了四種基本功能，雖然符合系統(tǒng)設(shè)計(jì)的要求，但是在界面，人文化等地方還很粗糙，有待改進(jìn)。在實(shí)現(xiàn)銷戶操作是，因與查找函數(shù)略有不同，但因技術(shù)有限而無法進(jìn)行更進(jìn)一步的改進(jìn)而使得函數(shù)略顯臃腫，有待改進(jìn)。5. 程序中可以擴(kuò)充的功能及設(shè)計(jì)實(shí)現(xiàn)假想。 程序的一個(gè)缺憾就是不能將數(shù)據(jù)保存到文件中（既關(guān)閉exe文件后再次打開數(shù)據(jù)依然存在），可惜本人技術(shù)有限，無法實(shí)現(xiàn)這一功能。5、 測試結(jié)果 1、程序開始界面 2、開戶界面3、開戶界面，用戶名已存在時(shí)。 4、銷戶界面，用戶名不存在時(shí)。 5、銷戶界面，銷戶成功。6、存款界面。7、取款界面。8、退出界面。六、用戶手冊打開本程

25、序，會出現(xiàn)一個(gè)選擇界面，根據(jù)提示輸入操作。開戶操作：選擇1，先輸入用戶ID（6位數(shù)字），如果ID沒有相同，輸入用戶密碼（6位數(shù)字），否則重新輸入用戶ID。銷戶操作：選擇2，先輸入用戶ID，然后輸入用戶密碼，選擇是否銷戶，如選0（否），則返回操作界面，如選1（是），銷戶。存款操作：選擇3，先輸入用戶ID，然后輸入用戶密碼，選擇存款金額。取款操作：選擇4，先輸入用戶ID，然后輸入用戶密碼，選擇取款金額。退出操作：選擇0時(shí)程序結(jié)束。七、體會與自我評價(jià) 在選擇設(shè)計(jì)課題時(shí)，因本人技術(shù)粗糙，又選題時(shí)間稍晚，實(shí)比較忐忑。在剩余不多的題目中選了此題，后發(fā)現(xiàn)此題不算很難，遂欣慰之余不免感嘆自己運(yùn)氣甚佳。經(jīng)過一個(gè)

26、多星期的編寫程序，我發(fā)現(xiàn)在其中體會頗多。雖然從表面看此課設(shè)題很簡單，我因?yàn)榧夹g(shù)粗陋也無法深入去研究并編寫實(shí)現(xiàn)，但在拿到題的時(shí)候自己也有了很多很多的想法。一個(gè)簡簡單單的題目，可以發(fā)展為一個(gè)多元化、多功能的程序，只要深究就能實(shí)現(xiàn)。設(shè)計(jì)題目只有兩句話：能比較迅速的找到儲戶的賬戶，以實(shí)現(xiàn)存款、取款記賬；能比較簡單，迅速的實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。包括了四個(gè)基本功能。而且這些功能都可以用線性鏈表來實(shí)現(xiàn)。線性鏈表是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)開始時(shí)的基礎(chǔ)內(nèi)容，基本所有同學(xué)都能夠掌握，所以這對于我來說實(shí)在是一件愉快事，于是便有了躍躍欲試的感覺，并很快開始了編程。后看其他同學(xué)，有選的題目很難，整日愁眉苦臉，編寫

27、程序非常吃力從而導(dǎo)致信心不足，感慨對于題目，簡單些的或許對同學(xué)能力的提高不是很大，但是基礎(chǔ)能力的鞏固與加強(qiáng)從而在此基礎(chǔ)上延伸深層次的技術(shù)對同學(xué)很有幫助。反而那些很難的題目導(dǎo)致同學(xué)信心不足，沒有思路，最終卻落得去網(wǎng)上搜索一番參考的結(jié)果。題目簡單，所以都是自己思考自己動(dòng)手編寫。根據(jù)線性鏈表的特性，結(jié)合自己對程序的想法，從而找到編寫程序的思路，然后發(fā)現(xiàn)錯(cuò)誤、改正錯(cuò)誤，最后修補(bǔ)漏洞，美化界面。每次都是不知不覺已經(jīng)過了很長時(shí)間，但自己卻依舊沉浸在其中其樂無窮。在設(shè)計(jì)程序時(shí)自己確實(shí)感覺到了成就感，編寫程序時(shí)的那種感覺，仿佛是初中高中時(shí)做題時(shí)，時(shí)而凝神思考，時(shí)而奮筆疾書，十分的快樂。而且整個(gè)程序都是自己原創(chuàng)

28、，雖然前輩們一定不屑于我所謂的原創(chuàng)，但是對于一個(gè)初學(xué)者來說，這是值得高興與自豪的，每每在同學(xué)面前炫耀自己原創(chuàng)程序是，雖會惹來無數(shù)白眼，但那種快樂無以言表。鑒于本人比較懶惰，思考不深，所以心得體會比較少。通過課程設(shè)計(jì)讓我對編寫一些小程序產(chǎn)生了濃厚的興趣，并且略微掌握了其中的一些方法，此為最大收獲。源代碼：#include<stdio.h>#include<stdlib.h>#include<windows.h>typedef int Status;typedef int ElemType;/線性表的單鏈表存儲結(jié)構(gòu)typedef struct LNodeElem

29、Type data;ElemType user;ElemType pass;struct LNode *next;LNode,*LinkList;void CreatList_L(LinkList &L,LinkList &M)L=(LinkList)malloc(sizeof(LNode);M=(LinkList)malloc(sizeof(LNode);M->next=NULL;L->next=M;/界面void surface()printf("歡迎使用活期存儲小程序，本程序能進(jìn)行簡單的開戶、銷戶、存款和取款功能n");printf(&qu

30、ot;請按提示進(jìn)行操作：n");printf("按1進(jìn)行開戶操作，按2進(jìn)行銷戶操作n");printf("按3進(jìn)行存款操作，按4進(jìn)行取款操作n");printf("按0退出本程序n");/開戶void Createacount(LinkList &L)int a,s1,s2,m;LinkList p,q;q=L->next;p=(LinkList)malloc(sizeof(LNode);LOOP7:m=0;printf("請輸入用戶ID(使用6位數(shù)字) ");scanf("%d&

31、quot;,&p->user);doif(q->user=p->user)printf("您輸入的用戶ID已存在n");q=q->next;goto LOOP7;elsem=1;while(q->next!=NULL&&m=0);doprintf("請輸入用戶密碼(使用6位數(shù)字) ");scanf("%d",&s1);printf("請?jiān)俅屋斎胗脩裘艽a(使用6位數(shù)字) ");scanf("%d",&s2);if(s1=s2)

32、p->pass=s1;a=1;else printf("兩次輸入的密碼不同，請重新輸入n");a=0;while(a=0);p->data=0;p->next=L->next;L->next=p;printf("開戶成功!n");Sleep(600);system("CLS");/查找用戶Status search_user(LinkList &L,int &u,int &a,int x,int s=0) void draw_money(LinkList &L); void

33、 savemoney(LinkList &L);int j,m;LinkList p;LOOP2:p=L->next;j=1;m=0;LOOP1:doif(p->user=u)if(p->pass=a)p->data+=s;printf("您的余額為：%dn",p->data);m=1;return p->data;elseprintf("您輸入的密碼有誤,請重新輸入n");printf("請輸入用戶密碼: ");scanf("%d",&a); j+;if(j=3

34、)printf("您輸入錯(cuò)誤次數(shù)太多");Sleep(600);system("CLS");if(x=1)draw_money(L);break;elsesavemoney(L);break;goto LOOP1;elsep=p->next;if(p->next=NULL)printf("您輸入的用戶名不存在，請重新輸入n");printf("請輸入用戶ID: ");scanf("%d",&u);printf("請輸入用戶密碼: ");scanf(&quo

35、t;%d",&a);goto LOOP2;/*if(x=1)draw_money(L);if(x=0)savemoney(L);*/while(p->user=u&&m=1);/存款void savemoney(LinkList &L)int u,a,s,x;x=0;printf("請輸入用戶ID: ");scanf("%d",&u);printf("請輸入用戶密碼: ");scanf("%d",&a);search_user(L,u,a,x,s=0)

36、;printf("請輸入您要存的金額(請輸入100的整數(shù)倍)：");scanf("%d",&s);search_user(L,u,a,x,s);printf("存款成功!n");/取款void draw_money(LinkList &L)int u,a,s,m,n,x;x=1;printf("請輸入用戶ID: ");scanf("%d",&u);printf("請輸入用戶密碼: ");scanf("%d",&a);n=se

37、arch_user(L,u,a,x,s=0);printf("%d",n);printf("請輸入您要取的金額(請輸入100的整數(shù)倍)：");scanf("%d",&m);if(n<m)printf("您的余額不足");elses=s-m;search_user(L,u,a,x,s);printf("取款成功，請收好您的取款n");/銷戶void sich_abmelden(LinkList &L)int u,a,j,c,m;printf("請輸入用戶ID: ");scanf("%d",&u);printf("請輸入用戶密碼: ");scanf("%d",&a);LinkList p,q;LOOP4:p=L;j=0;m=0;LO