[转载] 循环队列的定义、入队、出队等操作 C++代码实现
2015-11-29 16:45
429 查看
转载自:http://blog.csdn.net/hackerain/article/details/5934240
感谢原博主。
看完博主文章后很受益,只不过要是模版类的经更好了。
循环队列解决了队列“假溢出”的情况。
PS:另外推荐一个让大家真正练手的网站:猪八戒威客网,在这里可以按自己的能力去接一些程序设计的任务。我觉得这是一种很不错的学习方法,当你接了别人的任务,无形中就给了自己压力和动力,然后就会主动的去查询资料,分析问题,可能会历经艰辛才能解决问题,但这中间的过程是很珍贵的,你会通过自己的努力学到很多课本上没有学到的东西,也能过一回需求分析的瘾,真实的体会到和客户进行交流的诸多“纠结”,最后,如果你的努力得到客户的认可,可以获得一笔小小的佣金,当做对自己的奖励,更重要的是,通过做任务,你能体会到自己存在的价值感和对自己能力的肯定!
感谢原博主。
看完博主文章后很受益,只不过要是模版类的经更好了。
#include <iostream> using namespace std; /*循环队列的类型定义*/ const int Queue_Size=100; typedef struct circlQueue { char *elem; int rear; int front; int queueSize; }circlQueue; /*初始化*/ void initQueue_C(circlQueue &Q) { Q.elem=new char[Queue_Size]; Q.front=Q.rear=0;//首尾指针相等说明队列为空。 Q.queueSize=Queue_Size; } /*销毁队列*/ void destroyQueue_C(circlQueue &Q) { delete []Q.elem; Q.front=Q.rear=0; Q.queueSize=0; } /*求队列的长度*/ int lengthQueue_C(circlQueue &Q) { int length; length=(Q.rear-Q.front+Q.queueSize)%Q.queueSize;/*一般情况下,rear在front的上方,此种算法是用于 rear已到front的下方,即已出现假溢出的情况。*/ return length; } /*入队列*/ void enterQueue_C(circlQueue &Q,char x) { if(((Q.rear+1)%Q.queueSize)==Q.front)//判断栈满的情况 cout<<"Queue OverFlow!"; Q.elem[Q.rear]=x; Q.rear=(Q.rear+1)%Queue_Size;//尾指针应以此种方式加1,才会实现循环队列。 } /*出队列*/ char outputQueue_C(circlQueue &Q) { char e; if(Q.rear==Q.front) cout<<"Queue Empty"; e=Q.elem[Q.front]; Q.front=(Q.front+1)%Q.queueSize;;//头指针应以此种方式加1,才会实现循环队列。 return e; } void main() { circlQueue Q; initQueue_C(Q); enterQueue_C(Q,'a'); enterQueue_C(Q,'b'); enterQueue_C(Q,'c'); cout<<outputQueue_C(Q)<<endl; cout<<outputQueue_C(Q)<<endl; destroyQueue_C(Q); }
循环队列解决了队列“假溢出”的情况。
PS:另外推荐一个让大家真正练手的网站:猪八戒威客网,在这里可以按自己的能力去接一些程序设计的任务。我觉得这是一种很不错的学习方法,当你接了别人的任务,无形中就给了自己压力和动力,然后就会主动的去查询资料,分析问题,可能会历经艰辛才能解决问题,但这中间的过程是很珍贵的,你会通过自己的努力学到很多课本上没有学到的东西,也能过一回需求分析的瘾,真实的体会到和客户进行交流的诸多“纠结”,最后,如果你的努力得到客户的认可,可以获得一笔小小的佣金,当做对自己的奖励,更重要的是,通过做任务,你能体会到自己存在的价值感和对自己能力的肯定!
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C#线程队列用法实例分析
- C++联合体转换成C#结构的实现方法
- 算法系列15天速成 第九天 队列
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解