循环队列的相关操作(顺序结构)
2017-03-24 17:58
405 查看
typedef int Elemtype typedef struct { Elemtype data[MAXSIZE]; int front; int rear; }SqQueue; Status InitQueue(SqQueue *Q) { Q->front=0; Q->rear=0; return OK; } int QueueLength(SqQueue Q) { return (Q.rear-Q.front+MAXSIZE)%MAXSIZE; } Status EnQueue(SqQueue *Q,Elemtype e) { if((Q->rear+1)%MAXSIZE==Q->front) return ERROR;//队列满的判断 Q->data[Q->rear]=e; Q->rear=(Q->rear+1)%MAXSIZE; return OK; } Status DeQueue(SqQueue *Q,Elemtype &e) { if(Q->front==Q->rear) return ERROR;//队列空的判断 e=Q->data[Q->front]; Q->front=(Q->front+1)%MAXSIZE; return OK; }
相关文章推荐
- 【数据结构】——顺序循环队列的相关操作
- 数据机构(10)--顺序循环队列的实现及相关操作
- 顺序队列结构及操作
- 数据结构与算法学习之队列及队列的相关操作
- 进击的数据结构之六队列的基本操作-顺序结构
- 看数据结构写代码(16)顺序队列的实现(循环队列)
- 静态循环队列的相关操作及详解
- 线性表----循环队列(顺序表示)的基本操作
- 循环顺序队列的基本操作
- 数据结构之循环队列操作
- 静态循环队列的相关操作及详解
- 数据结构-单链队列相关操作算法
- 采用顺序存储实现循环队列的初始化、入队、出队操作。
- 顺序队列(循环队列)基本操作实现 C语言
- (C语言版)栈和队列(二)——实现顺序存储栈和顺序存储队列的相关操作
- 循环队列的相关操作
- 数据结构——循环队列操作
- 数据结构之顺序队列的操作(C语言)
- 数据结构(C实现)------- 顺序队列(循环队列之少用一个存储空间实现) .
- 简单顺序队列操作(不考虑循环)