数据库课程设计精编.docx

数据库课程设计

第一篇：数据库课程设计需求分析在银行业务模拟中用随机函数产生随机数，求客户在银行的平均时间，客户来到银行后加入两个队列，客户办理的业务有两种，一是取款和贷款，二是存款和还款。概要设计typedefstructservice{intnum;//客户号stringtype;//到达或离开intbeginTime;intendTime;intmoney;//正数为存款，负数为取款structservice*next;}service;typedefstruct//队列{service*head;service*rear;}queue;inttotal;//初始时银行现存资金总额intcloseTime;//营业结束时间intarriveTime;//两个到达事件之间的间隔上限intdealTime;//客户交易的时间上限intdealMoney=5000;//交易额上限intcurrentTime=0;//当前时间inttotalTime=0;//客户逗留总时间intcounter=0;//客户总数intnumber=1;//初始客户序列号intcurrentTimeOfDeal=0;inttheArriveTime=0;queueeq;//事件队列queuefq;//队列一queuesq;//对列二//初始化三个队列service*temped;intTime;voidpush(queue&q,inta)//插入元素a为Q的新的队尾元素voidpop(queue&q)//若队列不空,出对列函数service*front(queue&q)//返回队首元素service*back(queue&q)//返回队尾元素service*searchAndDel(queue&q,intm)//在对列中寻找可处理元素boolstate=1;//用于判断是否有窗口在处理voidarrive()//“到达”函数随机产生顾客，进入队列一产生到达事件进入事件队列voidputMoney()//存款函数voidgetMoney()//取款函数voidfindAndDeal()//在对列中寻找可处理元素，对其进行处理运行环境WindowXPVisualC++开发工具和编程语言VisualC++C++详细设计1.队列的链式表示和实现typedefstructservice{intnum;//客户号stringtype;//到达或离开intbeginTime;intendTime;intmoney;//正数为存款，负数为取款structservice*next;}service;typedefstruct//队列{service*head;service*rear;}queue;2．插入一个元素为队尾元素voidpush(queue&q,inta){service*p=newservice;p->money=a;p->next=NULL;if(q.head==NULL)//列队为空，初始化{q.head=p;q.rear=p;}else//队列不为空，插入元素a{q.rear->next=p;q.rear=q.rear->next;}}3.返回函数service*front(queue&q)//返回队首元素{returnq.head;}service*back(queue&q)//返回队尾元素{returnq.rear;}4.在对列中寻找可处理元素service*searchAndDel(queue&q,intm){service*sign=q.head;//标记头节点service*p;while(q.head!=NULL){if((-(q.head->money)){p=q.head;q.head=q.head->next;//首节点后移一位,返回原首节点returnp;}}if((-(q.head->money))>m)//队首元素不能被处理{if(q.head==q.rear){}returnNULL;else//首节点移到队列尾部{q.rear->next=q.head;q.rear=q.rear->next;q.head=q.head->next;q.rear->next=NULL;}}if(q.head==sign)//队列循环一周时停止returnNULL;}returnNULL;}5.到达函数voidarrive()//到达“函数随机产生顾客，进入队列一产生到达事件进入事件队列{push(fq,(rand()%(2*dealMoney)-dealMoney));//随机产生顾客加入第一队列back(fq)->beginTime=currentTime;back(fq)->num=number;push(eq,(back(fq)