数据结构与程序设计Page92-E7

最新推荐文章于 2023-05-23 11:42:53 发布

阵阵风雨

最新推荐文章于 2023-05-23 11:42:53 发布

阅读量493

点赞数 1

文章标签：数据结构与程序设计作业数据结构

本文链接：https://blog.csdn.net/u011749549/article/details/10545697

版权

数据结构与程序设计Page92-E7

#include<iostream>
#include<math>
using namespace std;

const int maxqueue=10;    //small value for testing
class Queue {

Public:

   Queue();

   bool empty()const;

   Error_code serve();

   Error_code append(const Queue_entry &item);

   Error_code retrieve(Queue_entry &item) const;

Protected;

   int front,rear;

   Queue_entry entry[maxqueue];

   Bool is_empty;

}

The method implementations follow

Queue::Queue()

{

Rear=-1;

Front=0;

Is_empty=true;

}

bool Queue::empty()const

{

return is_empty;

}

Error_code Queue::append(const Queue_entry&item)

{

   if {!empty()&&(rear+1)%maxqueue==front}return overflow;

   is_empty=false;

   rear =((rear+1)==maxqueue)?0:(rear+);

   entry[rear]=item;

   return success;

}

Error_code Queue::serve()

{

if(empty())return undeflow;

if(rear==front)is_empty=true;

front=((front+1)==maxqueue)?0:(front+1);

return success;

}

Error_code Queue::retrieve(Queue_entry&item)const

{

if(empty())return undflow;

   Item=entry[front];

return success

}