[转载] 循环队列的定义、入队、出队等操作 C++代码实现
来源:互联网 发布:婚礼app软件 编辑:程序博客网 时间:2024/04/26 20:27
转载自:http://blog.csdn.net/hackerain/article/details/5934240
感谢原博主。
看完博主文章后很受益,只不过要是模版类的经更好了。
#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:另外推荐一个让大家真正练手的网站:猪八戒威客网,在这里可以按自己的能力去接一些程序设计的任务。我觉得这是一种很不错的学习方法,当你接了别人的任务,无形中就给了自己压力和动力,然后就会主动的去查询资料,分析问题,可能会历经艰辛才能解决问题,但这中间的过程是很珍贵的,你会通过自己的努力学到很多课本上没有学到的东西,也能过一回需求分析的瘾,真实的体会到和客户进行交流的诸多“纠结”,最后,如果你的努力得到客户的认可,可以获得一笔小小的佣金,当做对自己的奖励,更重要的是,通过做任务,你能体会到自己存在的价值感和对自己能力的肯定!
0 0
- [转载] 循环队列的定义、入队、出队等操作 C++代码实现
- 循环队列的定义、入队、出队等操作 C++代码实现
- 循环队列的初始化、入队、出队等基本操作
- 链队列的初始化、入队、出队等操作实现
- C++实现普通队列,循环队列的基本操作(初始化,入队,出队,获取队列首元素等)
- C语言实现顺序队列的初始化、入队、出队等操作(三)
- 队列的入队、出队操作实现
- 循环队列的综合操作(出入队、获取队长度)C语言实现
- C语言实现循环队列基本操作(初始化、判断队空、入队、出队)
- 采用顺序存储实现循环队列的初始化、入队、出队操作。
- 编程实现队列入队出队操作
- 编程实现队列的入队/出队操作
- 编程实现队列的入队/出队操作
- 顺序队列基本操作的实现----入队、出队、打印
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现
- C语言--实现队列的入队出队
- 队列的出队/入队的操作
- 队列的入队和出队操作
- 数据结构 单链表插入删除操作(c语言实现)
- git常用命令总结
- 内存溢出的解决方案
- bs交互js的模态对话框
- Go 语言结构体
- [转载] 循环队列的定义、入队、出队等操作 C++代码实现
- 五百强各大行业简介+面试流程+tips
- 斐波那契数列(Java)
- Go 语言切片(Slice)
- 按钮点击一个,其它都取消选中状态的iOS开发,
- 【ios】AddChildViewController 实现 Pop View
- ASP_NET_MVC3_请求处理流程(2) MVC源码分析
- Linux 内核list_head 学习(一)
- Go 语言范围(Range)