Data|QUEUE——队列（procedure） and|Algorithm|struct|数据|c语言|l

#include
#include
#include "queue.h"
int main()
{
int i;
Type x;
Type arr[] = {3,1,2,5,7,9};
QUEUE *q = NULL;
q = CreateQueue(10);
if(NULL == q)
return -1;

for(i = 0; i < sizeof(arr)/sizeof(*arr); i++)
{
EnQueue(q, arr + i);
}
FrontQueue(q, &x);
printf("x = %d\n", x);
DisptoryQueue(q);
return 0;
}
---------------------------------------------------------------
#ifndef _QUEUE_H__
#define _QUEUE_H__
struct node;
typedef int Type;
typedef struct node QUEUE;
QUEUE *CreateQueue(int);
void QueueMakeEmpty(QUEUE *);
int QueueIsEmpty(QUEUE *);
int QueueIsFull(QUEUE *);
int EnQueue(QUEUE *, const Type *);
int DeQueue(QUEUE *);
int FrontQueue(QUEUE *, Type *);
int FrontAndDeQueue(QUEUE *, Type *);
void DisptoryQueue(QUEUE *);
struct node{
Type *data;
int capacity;
int front;
int rear;
int size;
};
#endif
-------------------------------------------------------------------
#include
#include
#include "queue.h"
【Data|QUEUE——队列（procedure）】QUEUE *CreateQueue(int size)
{
QUEUE *q = malloc(sizeof(*q));
if(NULL == q)
return NULL;
q->data = https://www.it610.com/article/malloc(sizeof(Type)*size); //队列的长度，队列的成员个数
if(NULL == q->data)
{
free(q);
return NULL;
}
q->capacity = size; //队列容量
QueueMakeEmpty(q);
return q;
}
void QueueMakeEmpty(QUEUE *q)
{
q->size = 0;
q->front = 1;
q->rear = 0;
}
int QueueIsEmpty(QUEUE *q)
{
return q->size == 0;
}
int QueueIsFull(QUEUE *q)
{
return q->size == q->capacity;
}
static int repeat(QUEUE *q, int rear) //队列队尾入队，
{
if(++rear == q->capacity)
rear = 0;
return rear;
}
int EnQueue(QUEUE *q, const Type *x)
{
if(QueueIsFull(q))
return -1;
q->rear = repeat(q, q->rear); //每次入队成功后，队尾rear置0.
q->data[q->rear] = *x;
q->size++;
return 0;
}
int DeQueue(QUEUE *q) //出队
{
if(QueueIsEmpty(q))
return -1;
q->front = repeat(q, q->front);
q->size--;
return 0;
}
int FrontQueue(QUEUE *q, Type *x) //查看队首
{
if(QueueIsEmpty(q))
return -1;
*x = q->data[q->front];
return 0;
}
int FrontAndDeQueue(QUEUE *q, Type *x) //查看队首并出队
{
if(FrontQueue(q, x) == 0)
return DeQueue(q);
return -1;
}
void DisptroyQueue(QUEUE *q)
{
free(q->data);
free(q);
}

Data|QUEUE——队列（procedure）

推荐阅读

回顾日记318

哔哩哔哩上的视频怎么下载哔哩哔哩上的视频如何下载

朱口镇实验教学认真验收中…

唐玄宗李隆基到底有多风流？

redis keys命令隐患危险的redis命令

西南财经大学介绍西南财经大学概况

骁龙630和骁龙650哪个好_骁龙630和骁龙650评测对比骁龙630和骁龙650哪个好_骁龙630和骁龙650评测对比

脸上鼻子长痘痘的原因_鼻子长痘痘的原因和改善方法

青岛滨海学院实话实说到底怎么样？

因为懂得所以温柔

尼康d5200夜景模式尼康d5100如何拍夜景

为什么对面超市总是比我家生意好（）

王者荣耀的编程语言，王者荣耀开发有没有用到Java编程语言

沪剧看谱学唱儿童如何学沪剧，学沪剧的作文

美菱冰箱显示eh是什么故障

生姜葱白红糖水的生姜要去皮吗姜,葱白,红糖水

儿童支气管炎几天能好

2023湖里区春季入园体检时间

人到40，要学会管理自己的不适区，否则就会有3大麻烦

宁夏的全称是什么宁夏的全称到底是啥