数据结构之顺序队列的操作（C语言）_数据结构tail()操作-优快云博客

本文链接：https://blog.youkuaiyun.com/xiaokang06/article/details/7878129

本文介绍了一个使用C语言实现的简单队列数据结构。该队列包括基本的操作如初始化、入队、出队等，并提供了判断队列是否为空或已满的功能。通过具体的代码示例展示了如何操作队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
	}
}

//出队列
DATA *OutSQType(SQType *q)
{
	if(q->head==q->tail)
	{
	   printf("亲，队列是空的。。。");
	   return NULL;
	}
	else
	{
		return &(q->data[q->head++]);
	}

}

//读取节点的数据
DATA *PeekSQType(SQType *q)
{
  if(SQTypeIsEmpty(q))
  {
	  printf("\n这个队列是空的啊。。。\n");
	  return NULL;
  }
  else
  {
	  return &(q->data[q->head]);
  }
}

//计算队列的长度
int SQTypeLen(SQType *q)
{
  int temp;
  temp=q->tail-q->head;
  return temp;
}

void main()
{
   SQType *stack;
   DATA data;
   DATA *data1;
   stack=SQTypeInit();
   printf("入队操作：\n");
   printf("输入姓名 年龄进行入队操作：");
   do
   {
      scanf("%s%d",data.name,&data.age);
	  if (strcmp(data.name,"0")==0)
	  {
		  break;
	  } 
	  else
	  {
		  if (SQTypeisFull(stack))
		  {
			  break;
		  }
		  InSQType(stack,data);
	  }
   }while(1);

   do 
   {
	   if (SQTypeIsEmpty(stack))
	   {
		   break;
	   }
	   printf("出队操作：按回车键进行出栈操作：\n");
	   getchar();
	   data1=OutSQType(stack);
	   printf("出栈的数据是（%s,%d）\n",data1->name,data1->age);
   } while (1);
   getchar();
   SQTypeFree(stack);
}