数据结构课程设计_银行账户管理系统

目录A: 设计目的 (3)1.1了解分析方法 (3)B: 需求分析 (3)1.程序需求及思想 (3)2.程序执行命令操作 (3)C: 概要设计 .......................................................................... 3-51.程序设计流程图 (4)2.程序结构设计说明 (5)D:详细设计 ............................................................................ 5-12 E:程序运行结果................................1错误!未定义书签。

-16F:设计心得.....................................16-17 G:参考文献 (17)A、设计目的：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.充分了解和学习数据结构的系统设计和程序编码，对问题的探究与分析，进行更多的应用与测试。

3.学习设计实现活期储蓄账目管理，并令其方便、简单、快捷的实现其各个部分的功能。

4．通过这次实验使自己的设计水平有所提高，对数据结构的整体认知程度有所加强，锻炼自己思考和设计能力。

B、需求分析：1.需要先建立结本程序点类模板，然后使用链表的基本操作应用实现各个程序的实现，头插法先建立链表使之成当前操作数据基础，然后可以使用节点的删除进行储户的销户，结点的插入的应用成为程序的开户(注意：建立新的用户要先确认新建的用户号不可以与之前的用户号码相同, 引起系统错误!本程序应用链表节点的比较改进程序。

)。

储户的存取也是应用节点的比较查找之后进行的账户钱数加减。

2.程序的执行命令操作(1).建立节电类模板,构建链表.(2).输入储户信息.(3).执行各项操作(数据测试)1.查询储户信息. 2开户.3储户支取信息查询.4.储户的程序销户.5.程序完成.(4).程序退出.C、概要设计：C.1：程序流程图*程序设计流程图*C.2：结构设计说明1.本程序主要应用数据结构节点类模板，首先构建节点类模板，在建立已有储户数据中对头结点（*head）分配动态存储空间，对头结点的邻接点（head->next）赋初值，循环插入新结点建立储户数据（头插法）。

在账号循环插入中进行账号重复判断。

2.在查找账户的过程中，应用结点下移继续查找，实现账户正确查找应用。

3.在销户过程中，进行结点删除,从而实现储户的销户。

4.在开户过程中，定义新结点，分配新的存储空间，进行结点插入，在账号循环插入中进行账号重复判断，完成开户过程。

5.在存取记录过程中，应用结点下移进行循环查找账户信息，显示账户信息。

6.主函数测试。

D、详细设计：//活期储蓄帐目管理#include<iostream>#include<string>using namespace std;template<class T>//构建节点类模板class Node{public:Node<T> *next;// T 可省指针string name;T data;long int number;};template<class T>class SavingList{public:SavingList(){};Node<T> * CreatSavingList();void SearchAccount(long int x);Node<T> * DeleteAccount(long int x);Node<T> * InsertAccount(long int x);void Record(long int x,int y);private:Node<T> *head;};template<class T> //建立已有储户数据Node<T> * SavingList<T>::CreatSavingList(){head=new Node<T>;//初值int k=1;//分配动态空间Node<T> *p,*q;head->next=NULL;// 赋初值long int number,Number;int data;string name;cout<<"请输入账户号（八位整数）: ";cin>>number;Number=number;cout<<"请输入姓名: ";cin>>name;cout<<"请输入账户余额: ";cin>>data;while(number/1e7>=1 && number/1e7<=10){p=new Node<T>;q=new Node<T>;p->number=number;//节点初值p->name=name;p->data=data;p->next=head->next;//将p插入连中head->next=p;cout<<"是否继续输入信息按1继续输入按0退出"<<endl;cin>>k;if(k==0)break;cout<<"请输入账户号（八位整数）: ";cin>>number;q=head->next;while(q)//账号的重复判断{if(q->number==number){cout<<"账号已存在!"<<endl;break;}elseq=q->next;}if(!q){cout<<"请输入姓名: ";cin>>name;cout<<"请输入账户余额: ";cin>>data;}}return head;}template<class T> //查找账户void SavingList<T>::SearchAccount(long int x){if(x/1e7<1||x/1e7>10){cout<<"您输入的账户不存在"<<endl;return ;}Node<long> *p;p=head;while(p!=NULL && p->number!=x){p=p->next;//向下移位继续查找}if(p==NULL){cout<<"您输入的账户未找到"<<endl;}else{cout<<"账户名："<<p->name<<endl;cout<<"账户号码："<<p->number<<endl;cout<<"账户余额："<<p->data<<"元"<<endl;}}template<class T> //销户Node<T> * SavingList<T>::DeleteAccount(long int x) {Node<T> *p,*q;//节点类型p=head;while(p!=NULL&&p->number!=x)q=p;p=p->next;}if(p==NULL){cout<<"您输入的账户已不存在"<<endl;}else{q->next=p->next;//将q删掉}return head;}template<class T> //开户Node<T> * SavingList<T>::InsertAccount(long int x){Node<T> *p,*q;q=new Node<T>;char w[10];//名字int i;p=head;q->number=x;q->next=p->next;p->next=q;//插入q(新的账号)cout<<"请输入姓名: ";cin>>w;cout<<"请输入余额: "; cin>>i;q->name=w;q->data=i;cout<<"您的新账户的信息是:"<<endl;cout<<"账户名："<<q->name<<endl;cout<<"账户号码："<<q->number<<endl;cout<<"账户余额："<<q->data<<"元"<<endl;return head;}template<class T> //存取款记录void SavingList<T>::Record(long int x,int y){Node<T> *p;p=head;while(p!=NULL && p->number!=x) //循环查找P的相同正确值节点下移p=p->next;}if(p==NULL)cout<<"您输入的账户不存在"<<endl;else{p->data=p->data+y;if(p->data<0)cout<<"余额不足请充值！"<<endl;else{cout<<"目前您的账户信息："<<endl;cout<<"账户名（八位）："<<p->name<<endl;cout<<"账户号码："<<p->number<<endl;cout<<"账户余额："<<p->data<<"元"<<endl;}}}int Menu(){int n;cout<<"--------------------------Menu---------------------------"<<endl;cout<<"\t1.查询账户2.开户\n\n"<<endl; cout<<"\t3.支出存储记录4.销户\n\n"<<endl;cout<<"\t5.退出"<<endl;cout<<"---------------------------------------------------------";cout<<endl;do{cout<<"请输入你的选择(1--5):\n"<<endl;cin>>n;}while(n<1||n>5);return n;}int main(){SavingList<long> T;Node<long> *head;head=T.CreatSavingList();long int x;int y,n;for(;;){switch (Menu()){case 1:{cout<<"请输入您要查询的账户：";cin>>x;T.SearchAccount(x);cout<<" 是否需要继续进行操作？是请输入1，放弃则输入0: ";cin>>y;if(y==1){cout<<"-----------------------------------------------------\n\n\n";cout<<"\t1.支出存入 2.销户\n\n";cout<<"-----------------------------------------------------\n\n\n";do{cout<<"请输入你选择的操作: ";cin>>n;}while(n!=1 && n!=2);if(n==1){cout<<"请输入你存取的钱数: " ;cout<<"存入钱数在前加“+ ”，取出钱数在前加“- ”"<<endl;int a;cin>>a;T.Record(x,a);}if(n==2){cout<<"销户请输入1，不进行操作输入0 !: ";int b;cin>>b;if(b==1)T.DeleteAccount(x);}}}break;case 2:{long int c;Node<long> *q;q=head->next;cout<<"请输入您的账号（八位）: ";cin>>c;while(q){if(q->number==c){cout<<"账号已存在!"<<endl;break;}elseq=q->next;}if(!q){while(c/1e7 <1||c/ 1e7>10){cout<<"输入的位数不正确: ";cin>>c;}T.InsertAccount(c);}}break;case 3:{long int r;int t,l;cout<<"请输入执行操作的账号: ";cin>>r;cout<<"请输入你存取的钱数: " ;//cout<<"存入钱数在前加“+ ”，取出钱数在前加“- ”"<<endl;cin>>t;T.Record(r,t);cout<<"继续操作请输入1 ，退出输入0:"<<endl;cin>>l;while(l==1){cout<<"请输入执行操作的账号: ";cin>>r;cout<<"请输入你存取的钱数: " ;cout<<"存入钱数在前加“+ ”，取出钱数在前加“- ”"<<endl;cin>>t;T.Record(r,t);cout<<"继续操作请输入1，退出输入0"<<endl;cin>>l;}}break;case 4:{long int k;int m;cout<<"请输入你想要消掉的账户（请选择以上已有的）: ";cin>>k;while(k/1e7<1||k/1e7>9){cout<<"输入的位数不正确: ";cin>>k;}T.DeleteAccount(k);cout<<"继续操作请输入1，退出输入0"<<endl;cin>>m;while(m==1){cout<<"请输入要销掉的账户: ";cin>>k;while(k/1e7<1||k/1e7>10){cout<<"输入的位数不正确，请你确认后再进行操作！: ";}T.DeleteAccount(k);cout<<"继续操作请输入1，退出输入0"<<endl;cin>>m;}}break;case 5:exit(0);}}return 0;}E、系统运行结果：F、设计心得：通过此次的课程试验的练习，我有了很大的收获，同时也加深了对数据结构这门课程的理解和学会了如何在实际中应用数据结构。