//队列
//只允许在表的一端进行插入,另一端进行删除
//队头进行删除操作,队尾进行插入操作
//基本操作
//初始化,判空,入队,出队,获取队头元素,销毁
#include<iostream>
using namespace std;
#define MaxSize 50
typedef int ElemType;
//顺序队列
typedef struct Queue {
ElemType data[MaxSize];
int front;
int rear;
}SqQueue;
//初始化
void init_q(SqQueue &q) {
q.front = 0;
q.rear = 0;
}
//判空
bool empty_q(SqQueue q) {
if (q.front == q.rear)
return true;
return false;
}
//长度
int length_q(SqQueue q) {
return q.rear - q.front;
}
//入队
bool enqueue(SqQueue &q,ElemType e) {
if (q.rear == MaxSize)
return false;
q.data[q.rear++] = e;
return true;
}
//出队
bool dequeue(SqQueue &q, ElemType &x) {
if (q.front == q.rear)
return false;
x = q.data[q.front++];
return true;
}
int main()
{
return 0;
}
数据结构——011队列
最新推荐文章于 2024-07-11 15:49:26 发布