Exercise3.3
来源:互联网 发布:网速流量监控软件 编辑:程序博客网 时间:2024/06/09 19:22
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
The class definition for this Queue implementation is as follows.
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
}
- exercise3.3
- Exercise3.3
- HOMEWORK exercise3.3 E7
- exercise3
- linux exercise3
- [APUE] Exercise3.2
- 分支选择结构Exercise3
- Exercise3:数学运输符
- MIT-JOS lab1-exercise3
- 【UFLDL-exercise3&4-PCA and Whitening】
- 【绿皮】新GRE填空补充练习题Exercise3
- 3
- 3
- 3
- 3
- 3
- (3)
- 3
- DB2 v9.7 CentOS6.4 x64 安装(图形界面)
- python中extend和append的区别
- ios4、ios5在跳转上有些区别:
- VisualGDB使用随笔
- list move习题
- Exercise3.3
- java反射之获取Class对象
- 食品安全
- 在二元树中找出和为某一值的所有路径
- 如何得到ClistBox当前选择的内容,以及如何初始化CListBox.删除当前选择的内容
- list方法的习题
- remove
- 【CN精品系统】《 Ghost_Win7 SP1 电脑公司通用版 v4.0 》 装机版
- C#中的泛型