标签:return 队列 ElemType SeqQueue maxSize front rear
顺序循环队列
- 在判断队空和队满时有3种方法,看教材
- 这里列举其中一种
#pragma once
#include <stdio.h>
#define maxSize 100
typedef int ElemType;
typedef struct {
int rear, front; //front指向队头第一个,rear指向队尾的下一个
ElemType data[maxSize];
} SeqQueue;
//初始化
void initQueue(SeqQueue &q) {
q.front = q.rear = 0;
}
//判断空
bool isEmpty(SeqQueue q) {
return q.rear == q.front;
}
//入队
bool enQueue(SeqQueue &q, ElemType x) {
if ((q.rear + 1) % maxSize == q.front) return false; //已满的情况
q.data[q.rear] = x;
q.rear %= maxSize;
return true;
}
//出队
bool deQueue(SeqQueue &q, ElemType &x) {
if (q.rear == q.front) return false;
x = q.data[q.front];
q.front = (q.front + 1) % maxSize;
return true;
}
//获取队头元素
ElemType getTop(SeqQueue q) {
if (q.rear == q.front) return false;
return q.data[q.front];
}
//计算对内元素的个数
int getNum(SeqQueue q){
return (q.rear + maxSize -q.front) % maxSize;
}
链式队列
标签:return,队列,ElemType,SeqQueue,maxSize,front,rear 来源: https://www.cnblogs.com/jmchen/p/13579410.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。