数据结构与程序设计 练习3.3 E7
2013-09-05 18:30
627 查看
数据结构与程序设计 练习3.3 E7
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 = -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 + 1) ;
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 ;
}
相关文章推荐
- 数据结构与程序设计 练习3.3 E7
- 第三章数程序设计初步--控制结构综合项目4-2文件操作初体验练习4将数据写入文件
- 数据结构与程序设计 练习4.2E2 4.3E2
- 数据结构与程序设计 练习4.1 E1
- 数据结构与程序设计Page92-E7
- 第三章数程序设计初步--控制结构综合项目4-1文件操作初体验练习1从文件读取数据
- 第三章数程序设计初步--控制结构综合项目4-2文件操作初体验练习2从文件读取数据
- 第三章数程序设计初步--控制结构综合项目4-2文件操作初体验练习3将数据写入文件
- 数据结构与程序设计练习2.2E2(b)
- JAVA基础【3.3】《Java核心技术1》Java的基本程序设计结构-数据类型
- 第三周 数据算法实现与顺序结构程序设计的程序(一、二)(北理)
- 数据结构与程序设计习题E1链表
- Python程序设计基础 数据结构与算法习题
- 数据结构与程序设计 编程原则
- 数据结构与程序设计第一章:编程规则总结
- p62 练习3.3 通过只调整指针(而不是数据)来交换两个相邻的元素,使用:
- 团体程序设计天梯赛-练习集 -- L3-016. 二叉搜索树的结构(模拟)
- 《数据结构与程序设计---c++语言描述》Exercises3.3--E7
- 练习 3.3 通过只调整指针(不是数据)来交换两个相邻的元素
- 第14章 结构和其他数据形式 14.18 编程练习