#pragma once
#include <stdbool.h>
//顺序表实现环形队列
//环形的目的是为了提高出队的时间复杂度
//浪费一个单元不是用,是为了区分队满和队空
#define SIZE 10
typedef struct SQueue
{
int elem[SIZE];
int front; //队头指针,第一个元素的下标
int rear; //最后一个元素的的下一个下标,当前可以存放数据的下标
}SQueue,*PSQueue;
//初始化
void InitQueue(PSQueue ps);
//入队
bool Push(PSQueue ps, int val);
//获取队头的值 但不删除
bool GetTop(PSQueue ps, int *rtval);
//获取队头的值 且删除
bool Pop(PSQueue ps, int *rtval);
//判断队空
bool IsEmpty(PSQueue ps);
//清除
//销毁
#include <stdio.h>
#include <assert.h>
#include "squeue.h"
//顺序表实现环形队列
//环形的目的是为了提高出队的时间复杂度
//浪费一个单元不是用,是为了区分队满和队空
/*
#define SIZE 10
typedef struct SQueue
{
int elem[SIZE];
int front;
int rear; //最后一个元素的的下一个下标,当前可以存放数据的下标
}SQueue,*PSQueue;
*/
//初始化
void InitQueue(PSQueue ps)
{
assert(ps != NULL);
if(ps == NULL)
{
return ;
}
ps->front = 0;
ps->rear = 0;
}
static bool IsFull(PSQueue ps)
{
return (ps->rear+1)%SIZE == ps->front;
}
//入队 ,需要判满
bool Push(PSQueue ps, int val)
{
assert(ps != NULL);
if(IsFull(ps))
{
return false;
}
ps->elem[ps->rear] = val;
ps->rear = (ps->rear+1)%SIZE;
return true;
}
//获取队头的值 但不删除
bool GetTop(PSQueue ps, int *rtval)
{
assert(ps != NULL);
if(IsEmpty(ps))
{
return false;
}
if(rtval != NULL)
{
*rtval = ps->elem[ps->front];
}
return true;
}
//获取队头的值 且删除
bool Pop(PSQueue ps, int *rtval)
{
assert(ps != NULL);
if(IsEmpty(ps))
{
return false;
}
if(rtval != NULL)
{
*rtval = ps->elem[ps->front-1];
}
return true;
}
//判断队空
bool IsEmpty(PSQueue ps)
{
return ps->front == ps->rear;
}
main.c
#include <stdio.h>
#include "squeue.h"
int main()
{
SQueue ps;
InitQueue(&ps);
int tmp;
for(int i = 0; i < 20; i++)
{
Push(&ps, i);
}
while(!IsEmpty(&ps))
{
Pop(&ps, &tmp);
printf("%d\n",tmp);
}
return 0;
}