Exercise 3.3 E7 解答

Rewrite the methods for queue processing from the text, using a flag to indicate a full queue instead of  keeping a count of the entries in the queue. 

重新编写课本中队列处理的方法，使用一个标志而不是保持队列中元素个数的计数来指示满队列。

解答： 

#include<iostream>

using namespace std;

const int maxqueue = 10;             

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; };
Queue :: Queue( ) 

  {rear = maxqueue-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)%maxquene;

  entry[rear]=item; 

  return success; }

Error_code Queue :: serve( ) 

 {if(empty( ))return underflow; 

  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 underflow; 

  item=entry[front]; 

  return success;}