循环队列的定义、入队、出队等操作 C++代码实现
2010-10-11 21:47
676 查看
#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); }
循环队列解决了队列“假溢出”的情况。
相关文章推荐
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- C++实现普通队列,循环队列的基本操作(初始化,入队,出队,获取队列首元素等)
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- [转载] 循环队列的定义、入队、出队等操作 C++代码实现
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 采用顺序存储实现循环队列的初始化、入队、出队操作。
- C语言实现循环队列基本操作(初始化、判断队空、入队、出队)
- 队列的入队,出队,测长度,打印c++代码
- 队列的入队,出队,测长度,打印c++代码
- 顺序循环队列基本操作(入队,出队,清空,销毁,历遍)
- 队列的入队,出队,测长度,打印c++代码
- 编程实现队列的入队/出队操作