数据结构-顺序队列

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
// 队列的顺序实现
#define maxsize 10 // 定义队列中元素的最大个数
typedef struct
{
	int data[maxsize]; // 用静态数组存放队列元素
	int front, rear;   // 队头指针和队尾指针 ，从队头删除元素，从队尾插入元素
					
	// 				//插入成功size++，删除成功size--
	// int size; //队列当前长度，是为了不浪费最后一个所做的
	//	计算队列的长度：（rear + maxsize -front）%maxsize

} sqqueue;

void initqueue(sqqueue &q)
{
	// 初始时 对头，队尾指针指向0
	q.rear = q.front = 0;
}
// 可以用队头指针和队尾的指针是否相等来判断是这个队列是否为空
bool queueempty(sqqueue q)
{
	if (q.rear == q.front)
	{
		return true;
	}
	else
	{
		return false;
	}
}

// 入队
bool enqueue(sqqueue &q, int x)
{ // 队列已满的条件：队尾指针的再下一个位置是对头
	if ((q.rear + 1) % maxsize == q.front)
	{ // 判断队满的条件，代价是牺牲一个存储单元
		return false;
	}
	q.data[q.rear] = x;
	q.rear = (q.rear + 1) % maxsize;
	return true;
}
// 出队操作（删除一个对头元素，并用x返回）
bool dequeue(sqqueue &q, int &x){
	if(q.rear==q.front){
		return false;
	}
	x=q.data[q.front];
	q.front=(q.front +1) % maxsize;
	return true;

} 
//获得队头元素的值，用x返回
bool gethead(sqqueue q,int &x){
	if(q.rear==q.front){
		return false;
	}
	x=q.data[q.front];
	return true;
}
int main()
{

	return 0;
}