Exercises 3.3 E7
来源:互联网 发布:北风大数据 编辑:程序博客网 时间:2024/05/17 22:43
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
}
- Exercises 3.3 E7
- Exercises 3.3 E7
- Exercises 3.3 E7
- Exercises 3.3 E7
- Exercises 3.3 E7
- Exercises 3.3 E7
- Exercises 3.3 E7
- Exercises 3.3 E7
- Exercises 3.3 E7(转载)
- Exercises 3.3 E7(原创)
- P92 Exercises E7 answer
- 3.3 E7
- 3.3E7
- 3.3E7
- 3.3 E7
- 3.3E7
- 3.3 E7
- 3.3 E7
- java调用python脚本方法
- 【整理】Android之项目推荐使用的第三方库,有助于快速开发
- linux中c++时间时区简介
- 从C到C++
- 大话PHP之性能
- Exercises 3.3 E7
- mysql联合索引的应用
- 转载_armlinux中一些重要的宏-如unlikely、container_of及地址定义
- ios开发者证书共享多台电脑
- Eclipse下面创建maven web项目
- MyEclipse导入现成项目后报Target runtime Apache Tomcat v6.0 is not defined.错误的解决办法
- swt.中的复制粘贴功能
- linux 常用命令收集
- poj2426 Remainder 数学、BFS