#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define QUEUELEN 15
//数据结构的定义
typedef struct
{
char name[10];
int age;
}DATA;
typedef struct
{
DATA data[QUEUELEN];
int head;
int tail;
}SQType;
//队列的初始化
SQType *SQTypeInit()
{
SQType *q;
if(q=(SQType *)malloc(sizeof(SQType)))
{
q->head=0;
q->tail=0;
return q;
}
else
{
return NULL;
}
}
//判断空队列
int SQTypeIsEmpty(SQType *q)
{
int temp;
temp=q->head==q->tail;
return temp;
}
//判断满队列
int SQTypeisFull(SQType *q)
{
int temp;
temp=q->tail==QUEUELEN;
return temp;
}
//清空队列
void SQTypeClear(SQType *q)
{
q->head=0;
q->tail=0;
}
//释放空间
void SQTypeFree(SQType *q)
{
if (q!=NULL)
{
free(q);
}
}
//入队
int InSQType(SQType *q,DATA data)
{
if (q->tail==QUEUELEN)
{
printf("队列满鸟。。。");
return 0;
}
else
{
q->data[q->tail++]=data;
return 1
数据结构之顺序队列的操作(C语言)
最新推荐文章于 2024-08-11 09:30:00 发布
本文通过C语言实现顺序队列的相关操作,包括队列的初始化、判断空队列、判断满队列、清空队列、释放空间、入队、出队、读取节点数据和计算队列长度。示例代码展示了如何使用这些操作。
摘要由CSDN通过智能技术生成