数据结构实验题,求救!
(一)实验目的
通过本实验使学生加深理解队列的逻辑特征，掌握其存储结构的描述及实现方法，掌握队列初始化、入队、出队等相关基本操作的实现方法，从而达到能灵活运用队列解决应用问题的目的。
(二)实验内容
客户到银行办理业务，需要取号排队等候。客户分为VIP客户、理财客户、一般客户三种类型。不同类型客户，取得不同的排队序号凭证，进入不同序列排队等候。当服务窗口出现空闲时，按既定策略从三种类型客户中选取客户接受服务。
选取客户接受服务的策略如下：
（1）三种类型客户的服务优先顺序从高到低依次为：VIP客户、理财客户、一般客户；
（2）相同类型的客户采取先来先服务的原则；
（3）当一般客户连续5次未被选中时，下一次优先选取一般客户接受服务。
用C语言编写程序，模拟上述操作过程。
[解决办法]
#include<stdio.h>#include<stdlib.h>#define ElemType int//把这儿的元素类型换成你自己定义的数据结构，以下的内容算是一个队列的基本操作#define Q (*qe)struct quenode { ElemType data; struct quenode *next;}*p,*s,*h;struct quefr{ struct quenode *front,*rear;};main(){ struct quefr *que; int x,cord; void Outlin(struct quefr qq); void creat(struct quefr *qe); void insert(struct quefr *p,ElemType x); ElemType deletes(struct quefr *qe); do { printf("\n"); printf(" 主菜单 \n"); printf(" 1 建立链表队列 \n"); printf(" 2 入队一个元素 \n"); printf(" 3 出队一个元素 \n"); printf(" 4 结束程序运行 \n"); printf("-------------------------------\n"); printf("请输入您的选择(1, 2, 3, 4) "); scanf("%d",&cord); switch(cord) { case 1: { que=(struct quefr *)malloc(sizeof(struct quefr)); creat(que); Outlin(*que); }break; case 2: { printf("x=?"); scanf("%d",&x); insert(que,x); Outlin(*que); }break; case 3: { printf("x=%d\n",deletes(que)); Outlin(*que); }break; case 4: { exit (0); } } }while (cord<=4);}void Outlin(struct quefr qq){ p=qq.front->next; /*指向第一个数据元素节点 */ while(p!=NULL) { printf("data=%d\n",p->data); p=p->next; } printf("\n outend \n");}void insert(struct quefr *qe,int x)/*入队x值的节点*/{ s=(struct quenode *)malloc(sizeof(struct quenode)); s->data=x; s->next=NULL; Q.rear->next=s; Q.rear=s;}ElemType deletes(struct quefr *qe){ ElemType x; if(Q.front==Q.rear) { printf("队列为空。 \n"); x=0; } else { p=Q.front->next; Q.front->next=p->next; if(p->next==NULL) Q.rear=Q.front; x=p->data; free(p); } return(x);}void creat(struct quefr *qe){ int i,n,x; printf("n= "); scanf("%d",&n); h=(struct quenode*)malloc(sizeof(struct quenode)); h->next=NULL; Q.front=h; Q.rear=h; for(i=1;i<=n;i++) { scanf("%d",&x); insert(qe,x); }}
[解决办法]
三个不同类型的客户就建三个队列。这样就搞定了。在入队之前判断一下该进哪个队列就行了。其它的。稍一改就是你要的东西了。
[解决办法]
基本逻辑应该大致是这样的：
1. 建立三个队列(队列的实现可以自己看看书或者在网上搜)，分别用来接受VIP客户、理财客户、一般客户
2. 当服务窗口空闲时
(1) 检查一般客户队列，如果在队头的客户的优先级是5(初始为0，等待一次就加1)，那么优先处理，然后将其出队,否则转到第二步.
(2) 检查VIP客户队列。如果队列空，转到第三步，否则就处理排在队头的客户，处理完成后将其出队并将一般客户队列的队头客户（如果有的话)的优先级+1
(3) 检查理财客户队列.过程与处理VIP客户队列类似