2018国家电网考试备考计算机之数据结构与算法（5）

　　2018国家电网考试备考计算机之数据结构与算法（5）由北京事业单位考试网提供：更多关于2018国家电网考试,计算机数据结构与算法,事业单位考试网的内容请关注北京事业单位考试网！或关注北京华图微信公众号(bjhuatu)，如有问题也可点击联系各校区。

　

 

　　顺序循环队列类模板

　　templateclass Queue

　　{

　　int rear,front; //队尾与队头下标

　　T *elements; //存放队列元素的容器

　　int maxSize; //队列最多可容纳元素个数+1

　　public:

　　Queue(int ms=18);

　　~Queue()

　　{

　　delete[] elements;

　　}

　　bool IsEmpty() const //判队空

　　{

　　return front==rear;

　　}

　　bool IsFull() const //判队满

　　{

　　return (rear+1)%maxSize==front;

　　}

　　int Length() const //求队中元素数，注意求余算法

　　{

　　return (rear-front+maxSize)%maxSize;

　　}

　　void EnQue(const T &data); //进队

　　T DeQue(); //出队

　　T GetFront(); //取队头数据

　　void MakeEmpty()//队置空(初始态)

　　{

　　front=rear=0;

　　}

　　};

　

　　点击查看：北京事业单位招聘辅导课程

★事业单位公基高频1000题领取★

 

　　——推荐阅读——

　　招考信息--北京事业单位招聘信息汇总|备考咨询

　　面授课程--事业单位笔试面授课程|面试面授课程

　　在线课程--事业单位笔试在线课程|面试在线课程

　　图书教材--事业单位笔试图书教材|面试图书教材

　　华图在线APP--全年模考|30W+题库|看视频 刷题

（编辑：刘然）