队列的使用
来源:互联网 发布:女生提气质知乎 编辑:程序博客网 时间:2024/06/05 06:25
//队列的链式存储结构
typedef struct QNode{
int data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
//初始化队列
Status InitQueue(LinkQueue &Q){
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
if(!Q.front)
exit(1);
Q.front = NULL;
return OK;
}
void Judge(LinkQueue &Q){
if(Q.front == Q.rear)
printf("队列为空");
else
printf("队列不为空");
}
//入队
Status EnQueue(LinkQueue &Q,int e){
p = (QueuePtr)malloc(sizeof(QNode));
if(!p)
exit(1);
p->data = e;
p->next = NULL;
Q.rear->next = p;
Q.rear = p;
return OK;
}
//出队
Status Dequeue(LinkQueue &Q,int &e){
if(Q.front == Q.rear)
exit(1);
p = Q.front->next;
e = p->data;
Q.front->next = p->next;
if(Q.rear == p)
Q.rear = Q.front;
free(p);
return OK:
}
//模拟病人医院看病
void Hospital(int Closetime){
OpenForDay();
while (MoreEvent){
EventDrived(OccurTime.EventType);
switch(EventType){
case 'A':
CustomerArrived();
break;
case 'B':
CustomerDeparture();
break;
default:
Invalid();
}
}
}
typedef struct QNode{
int data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
//初始化队列
Status InitQueue(LinkQueue &Q){
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
if(!Q.front)
exit(1);
Q.front = NULL;
return OK;
}
void Judge(LinkQueue &Q){
if(Q.front == Q.rear)
printf("队列为空");
else
printf("队列不为空");
}
//入队
Status EnQueue(LinkQueue &Q,int e){
p = (QueuePtr)malloc(sizeof(QNode));
if(!p)
exit(1);
p->data = e;
p->next = NULL;
Q.rear->next = p;
Q.rear = p;
return OK;
}
//出队
Status Dequeue(LinkQueue &Q,int &e){
if(Q.front == Q.rear)
exit(1);
p = Q.front->next;
e = p->data;
Q.front->next = p->next;
if(Q.rear == p)
Q.rear = Q.front;
free(p);
return OK:
}
//模拟病人医院看病
void Hospital(int Closetime){
OpenForDay();
while (MoreEvent){
EventDrived(OccurTime.EventType);
switch(EventType){
case 'A':
CustomerArrived();
break;
case 'B':
CustomerDeparture();
break;
default:
Invalid();
}
}
}
0 0
- 优先级队列的使用
- 优先级队列的使用
- 优先队列的使用
- 优先队列的使用
- 工作队列的使用
- 优先队列的使用
- 优先队列的使用
- 优先队列的使用
- 优先队列的使用
- 队列的使用
- 优先队列的使用
- 消息队列的使用
- 工作队列的使用
- 工作队列的使用
- 等待队列的使用
- 优先队列的使用
- 优先队列的使用
- 优先队列的使用
- 嗯,记一道水题
- 从JDK源码分析Java中的equals与hashCode
- 高通LCD之背光
- 前端.进度条样式的原理与解释
- Codeforce 486D(树形dp)
- 队列的使用
- 聊聊STM32芯片的DFU编程及相关话题
- OverTheWire的Natas题
- 分割数组
- js实现发送短信验证码后60秒倒计时
- spring学习总结(四):IOC & DI 配置 Bean 之注入属性细节
- 正则表达式、Math、SimpleDateFromat、Calendar类+JAVA学习笔记-DAY14
- S5PV210时钟配置
- linux C函数