|
|
@ -99,7 +99,8 @@ durtime客户办理业务的时间;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
###### 以上项目步骤可用代码大体分为以下三个模块:
|
|
|
|
###### 以上项目步骤可用代码大体分为以下三个模块:
|
|
|
|
`````
|
|
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
(1)客户
|
|
|
|
(1)客户
|
|
|
|
void Bank_Simulation(int CloseTime);//银行业务模拟,统计一天内客户在银行逗留的平均时间
|
|
|
|
void Bank_Simulation(int CloseTime);//银行业务模拟,统计一天内客户在银行逗留的平均时间
|
|
|
|
int cmp(Event a, Event b);//比较事件发生先后
|
|
|
|
int cmp(Event a, Event b);//比较事件发生先后
|
|
|
@ -108,6 +109,10 @@ void OrderInsert(EventList L, Event en, int(*cmp)(Event a, Event b));//插入事
|
|
|
|
void CustomerArrived();//客户进门
|
|
|
|
void CustomerArrived();//客户进门
|
|
|
|
void CustomerDepature();//客户离开
|
|
|
|
void CustomerDepature();//客户离开
|
|
|
|
int Minimum(LinkQueue Q[5]);//求长度最短队列
|
|
|
|
int Minimum(LinkQueue Q[5]);//求长度最短队列
|
|
|
|
|
|
|
|
````
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
(2)链表
|
|
|
|
(2)链表
|
|
|
|
Status InitList(LinkList& L);//链表初始化
|
|
|
|
Status InitList(LinkList& L);//链表初始化
|
|
|
|
Status ListInsert_L(LinkList& L, int i, ElemType e);//在第i个位置之前插入元素e
|
|
|
|
Status ListInsert_L(LinkList& L, int i, ElemType e);//在第i个位置之前插入元素e
|
|
|
@ -117,6 +122,9 @@ LNode* GetHead(LinkList L);//返回链表头结点
|
|
|
|
ElemType GetCurElem(LNode* p);//已知p指向线性链表中的一个结点,返回p所指结点中元素的值
|
|
|
|
ElemType GetCurElem(LNode* p);//已知p指向线性链表中的一个结点,返回p所指结点中元素的值
|
|
|
|
void PrintEventList();//打印事件链表
|
|
|
|
void PrintEventList();//打印事件链表
|
|
|
|
Status ListTraverse(LinkList& L);//遍历链表
|
|
|
|
Status ListTraverse(LinkList& L);//遍历链表
|
|
|
|
|
|
|
|
`````
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
(3)链队列
|
|
|
|
(3)链队列
|
|
|
|
Status InitQueue(LinkQueue& Q);//链队列的初始化
|
|
|
|
Status InitQueue(LinkQueue& Q);//链队列的初始化
|
|
|
|
Status EnQueue(LinkQueue& Q, QElemType e);//入队
|
|
|
|
Status EnQueue(LinkQueue& Q, QElemType e);//入队
|
|
|
@ -126,7 +134,7 @@ Status GetHead(LinkQueue Q, QElemType& e);//获取队头元素 注:由于参
|
|
|
|
Status QueueEmpty(LinkQueue Q);//判断队列是否为空
|
|
|
|
Status QueueEmpty(LinkQueue Q);//判断队列是否为空
|
|
|
|
void PrintQueue();//打印队列
|
|
|
|
void PrintQueue();//打印队列
|
|
|
|
Status QueueTraverse(LinkQueue Q);//遍历队列Q
|
|
|
|
Status QueueTraverse(LinkQueue Q);//遍历队列Q
|
|
|
|
```````
|
|
|
|
````
|
|
|
|
|
|
|
|
|
|
|
|
## 2.2 数据结构设计
|
|
|
|
## 2.2 数据结构设计
|
|
|
|
首先,分析对比几种可选的数据结构设计方案。如图可以采用邻接矩阵,也可以采用邻接表,表示集合可以用普通的查找表,还可以用不相交集。给出每一种设计方案的特点(优势、不足等)。然后,综合考虑各种因素(空间、时间、乃至团队成员的水平等),给出你的选择。
|
|
|
|
首先,分析对比几种可选的数据结构设计方案。如图可以采用邻接矩阵,也可以采用邻接表,表示集合可以用普通的查找表,还可以用不相交集。给出每一种设计方案的特点(优势、不足等)。然后,综合考虑各种因素(空间、时间、乃至团队成员的水平等),给出你的选择。
|
|
|
|