资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
主函数:#include stdafx.h#include Queue.h#include stdio.hint main(int argc, char* argv)Queue s;s.q0 = 0; / 让入队的第一个数取数值1int a=1, b=0 ,d=1 ,e=0;char c;while(a) / 运用switch实现选择printf(顾客要号请输入A n要提示下一位下一位顾客的号码请输入B n要显示等待的人数请输入Cn结束循环请输入D n ); c= getchar();while(getchar()!=n) continue ;switch(c)case A:; case a:/ 顾客要号之后让元素入队s.addQ();b = s.getQ();printf(顾客要的号码为:%dn, b);break;case B : ;caseb:/ 删除队首元素 即显示要来办理业务的顾客d = s.delQ();printf(请%d号客户前来柜台办理业务n, d);case C :; case c:/ 显示等待的人数e = s.number();printf(等待的总人数为:%dn, e);break;case D :; case d:/ 结束循环c=0;break; default:printf(输入错误!n);printf(Hello World!n);return 0;队列的建立:(类)Queue.h#if !defined(AFX_QUEUE_H_BA389AF8_C207_4C3E_8A7F_99499FBBA143_INCLUDED_)#define AFX_QUEUE_H_BA389AF8_C207_4C3E_8A7F_99499FBBA143_INCLUDED_#if _MSC_VER 1000#pragma once#endif / _MSC_VER 1000#define M 1000class Queue / 定义队列名 public:Queue();void initialQ();int emptyQ (); / 定义队空int getQ(); / 取队首元素int addQ(); / 入队int delQ(); / 出队int number(); / 统计队列元素数目int qM; / 定义数组qint front; /定义队首元素int rear ; /定义队尾元素virtual Queue();#endif / !defined(AFX_QUEUE_H_BA389AF8_C207_4C3E_8A7F_99499FBBA143_INCLUDED_)Queue.cpp:/ Queue.cpp: implementation of the Queue class./#include stdafx.h#include Queue.h#define M 1000/ Construction/Destruction/Queue:Queue() front = 0; rear = 0;int Queue:emptyQ() /初始化队列 return front = rear;int Queue:getQ() / 取队首元素 if(rear+1=front) return 0; else int item; item=qrear; return item; int Queue:addQ() / 入队if(rear+1)%M=front)return 0;elseqrear+1 = qrear + 1 ; / 每次入队依次使入队元素的值加1,即表示顾客叫号依次递增rear +; /实现循环return 1;int Queue:delQ() /删除队首元素if(front =rear)return 0;elseint item;front=(front+1)%M;item=qfront;return item;int Queue: number() / 统计队列元素的数目int item;item = qrear - qfront;return item;Queue:Queue()
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号