数据结构课程设计 银行营业模拟演示系统.docVIP

数据结构课程设计报告 题目：银行营业模拟演示系统 班级：0003201班 姓名：朱吉 学号：040310207 完成日期：2005.6.13 一、需求分析： 用队列CQueue来模拟演示银行中客户排的队。当客户进入银行后，会排到最短的队列；而当排队的过程中，如果某条队明显短了，排在较长队列的客户就会转到最短的队列。在程序中，用随机数发生函数来产生客户进入银行的时间，此时，检测各队列的长度，将客户放入最短的队列；同时，检查是否有某个队列的长度特别短，如果有的话，将最长的队列中的客户转到最短的队列中，而这个转移的客户由产生随机数来模拟。 程序界面如下图所示： 二、概要设计： 程序中主要用到了两种数据结构：队列和链表。 队列数据类型的定义： 队列节点类： class CQNode { friend class CQueue; private: CCustomer Customer; CQNode *Next; public: CQNode(); CQNode(const CCustomer CUSTOMER,CQNode *NEXT =NULL); ~CQNode(); }; 队列类： class CQueue { private: CQNode *QHead; CQNode *QTail; int Length; public: CQueue(); CQueue(const CQueue Q); ~CQueue(); void enqueue(const CCustomer CUSTOMER); CCustomer dequeue(); CCustomer front(); CCustomer get(const int POS) const; bool remove(const int POS); void clear(); void sort(const SORTMETHOD Method,const bool ResetId =false); int size() const; bool isEmpty() const; int search(const CCustomer CUSTOMER) const; CQueue operator =(const CQueue Q); CCustomer operator [](const int POS); }; 双向链表数据类型的定义： 链表节点类： template class Type class DNode { friend class DLinkListType; private: Type Data; DNODE *Next; DNODE *Prior; public: DNode(void):Data(),Next(NULL),Prior(NULL); DNode(const Type myData,DNODE *PRIOR =NULL,DNODE *NEXT =NULL); DNode(const DNODE myNode); ~DNode(); void set(const Type myData); Type get(void); DNODE operator =(const DNODE myNode); DNODE operator =(const Type myData); }; 链表类： #define DLINK DLinkListType template class Type class DLinkList { private: int Length; int CurPos; DNODE *Head; DNODE *Tail; DNODE *CurP; void GoTo(const int Pos); public: DLinkList(void); DLinkList(const DLINK List); ~DLinkList(); void insert(const Type Data); bool insert(const Type Data,const int Pos); void insert(const DNODE Node); bool insert(const DNODE Node,const int Pos); bool remove(); bool remove(const int Pos); void clear(void); int search(const Type Data,const int Pos =1);