C语言数据结构之队列
/*队列的数据结构*/
#include <stdio.h>
#include <stdlib.h>
//声明队列属性的结构体
typedef struct queue{
int* arr; //首地址
int cap; //容量
int size; //数据有效个数
int front; //前端(用于出队)、
int rear; //后端(用于入队)
}queue_t;
//1.初始化队列函数
void queue_init(queue_t *queue,int cap){
queue->arr = (int *)malloc(cap * sizeof(queue->arr[0])); //分配内存
queue->cap = cap; //指定容量
queue->size = 0; //没有数
queue->front = 0; //没有数
queue->rear = 0; //没有数
}
//2.定义释放队列内存函数
void queue_del(queue_t *queue)
{
free(queue->arr);
queue->cap = 0;
queue->size = 0;
queue->rear = 0;
queue->front = 0;
}
//3.判断是否满
int queue_full(queue_t *queue)
{
return queue->size >= queue->cap; //满返回1,不满返回0
}
//4.判断是否空
int queue_empty(queue_t *queue)
{
return !queue->size; //空返回1,不空返回0
}
//5.入队函数
void queue_push(queue_t *queue, int data){
if(queue->rear >= queue->cap)
queue->rear = 0; //构造一个循环队列
queue->arr[queue->rear++] = data;
queue->size++; //更新有效数据的个数,队列不满,前面有空位置
}
//6.出队函数
int queue_pop(queue_t *queue){
if(queue->front >= queue->cap)
queue->front = 0; //构造一个循环队列,队列不空并且前面有数据
queue->size--; //更新有效数据的个数
return queue->arr[queue->front++]; //根据front下标取数
}
int main(void)
{
//定义队列
queue_t queue;
//初始化队列
queue_init(&queue, 4);
printf("%s\n", queue_full(&queue) ? "满":"不满");
printf("%s\n", queue_empty(&queue) ? "空":"不空");
//入队:10 20 30 40
for(int i = 10; i <= 40; i += 10) {
if(!queue_full(&queue)) {
queue_push(&queue, i);
}
}
//出队:10 20
for(int i = 0; i < 2; i++) {
if(!queue_empty(&queue)) {
printf("%d\n", queue_pop(&queue));
}
}
//入队:50 60 30 40
for(int i = 50; i <= 60; i += 10) {
if(!queue_full(&queue)) {
queue_push(&queue, i);
}
}
//整体出队
while(!queue_empty(&queue)) {
printf("%d ", queue_pop(&queue));
}
printf("\n");
//释放内存,删除队列
queue_del(&queue);
getchar();
return 0;
}
流程解析: