队列操作

最新推荐文章于 2022-03-20 21:26:10 发布

原创最新推荐文章于 2022-03-20 21:26:10 发布 · 436 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#struct #null #include #insert

本文详细介绍了使用C++实现队列的基本操作，包括队列的入队和出队操作，通过具体代码实例展示了如何使用指针和结构体来创建和管理队列，适合初学者了解队列数据结构的应用。

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

#include <iostream>
#include <string.h>
#include <conio.h>
using namespace std;

typedef struct student
{
	int data;
	struct student *next;
}node;

typedef struct linkqueue
{
	node *first, *rear;
}queue;

//队列的入队
queue *insert(queue *HQ, int x)
{
	node *s;
	s = (node *)malloc(sizeof(node));
	s->data = x;
	s ->next = NULL;

	if(HQ->rear == NULL)
	{
		HQ ->first = s;
		HQ ->rear = s;
	}
	else
	{
		HQ ->rear->next = s;
		HQ ->rear =s;
	}
	return (HQ);
}

//出队操作

queue *del(queue *HQ)
{
	node *p;
	int x;

	if(HQ ->first ==NULL)
	{
		cout<<" 溢出！"<<endl;
	}
	else
	{
		x =HQ->first->data;
		p = HQ->first ;
		if(HQ ->first == HQ->rear)
		{
			HQ->first = NULL;
			HQ->rear = NULL;
		}
		else
		{
			HQ->first = HQ->first->next;
			free(p);
		}
	}
	return (HQ);
}