第六周项目一建立顺序环形队列算法库

最新推荐文章于 2017-10-25 07:39:06 发布

原创

最新推荐文章于 2017-10-25 07:39:06 发布 · 557 阅读

2 ·

CC 4.0 BY-SA版权

问题及代码：

/*    
*烟台大学计算机与控制工程学院     
*作    者：孙丽玮
*完成日期：2016年10月8日 
*问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。  
           要求：  
　　       1、头文件sqqueue.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：  
              void InitQueue(SqQueue *&q);  //初始化顺序环形队列 
              void DestroyQueue(SqQueue *&q); //销毁顺序环形队列 
              bool QueueEmpty(SqQueue *q);  //判断顺序环形队列是否为空 
              int QueueLength(SqQueue *q);   //返回队列中元素个数，也称队列长度 
              bool enQueue(SqQueue *&q,ElemType e);   //进队 
              bool deQueue(SqQueue *&q,ElemType &e);  //出队
　　       2、在sqqueue.cpp中实现这些函数  
　　       3、在main函数中完成测试，包括如下内容： 
              (1)初始化队列q  
              (2)依次进队列元素a,b,c  
              (3)判断队列是否为空  
              (4)出队一个元素  
              (5)输出队列中元素个数  
              (6)依次进队列元素d,e,f  
              (7)输出队列中元素个数  
              (8)将队列中所有元素删除，并输出序列  
              (9)释放队列 
*/