手写队列数据结构-优快云博客

本文链接：https://blog.youkuaiyun.com/shamansi99/article/details/89421395

本文分享了一种使用递归定义实现的队列数据结构，包括入队、出队、测量队列长度、测试队列是否为空及清空队列等核心功能。通过具体示例演示了各函数的正确性和效率。

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

自己尝试写了一个队列。
采用递归定义。

#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<iostream>
using namespace std;
struct queue
{
	int v;				//队列元素存储的值
	queue *next;			//队列下一个元素
}*front=NULL,*back=NULL;			//一个指向队首，一个指向队尾
void push(int v)			//入队
{		
	if(front==NULL)
	{
		back=(queue *)malloc(sizeof(queue));
		back->v=v;
		back->next=NULL;
		front=back;
	}
	else
	{
		queue *temp=(queue *)malloc(sizeof(queue));
		temp->v=v;		temp->next=NULL;
		back->next=temp;		back=temp;
	}//printf("%d\n",(*top).v);
}
void pop()			//出队
{
	if(front==NULL)
		return;
	else
	{
		queue *temp=front->next;
		free(front);
		front=temp;
	}//printf("%d\n",(*top).v);
}
int size()			//测量队列长度
{
	int num=0;
	queue *p,*temp;
	p=front;
	while(p!=NULL)
	{
		num++;
		temp=p->next;
		p=temp;
	}//cout<<'a'<<endl;
	return num;
}
bool empty()			//测试队列是否为空
{
	return front==NULL;
}
void clear()				//清空队列
{
	while(front!=NULL)
	{
		queue *temp;
		temp=front->next;
		free(front);
		front=temp;
	}
}
int main()
{
	int n,i,m;
	while((cin>>n)&&n)
	{
		for(i=1;i<=n;i++)
		{
			cin>>m;
			push(m);			//测试push()函数
		}
		cout<<size()<<endl;			//测试size()函数
		for(i=1;i<=n;i++)
		{
			cout<<front->v<<' '<<back->v<<endl;;		
			pop();			//测试pop()函数
		}
	}
	for(i=1;i<=3;i++)
	{
		cin>>m;
		push(m);
	}clear();			//测试clear()函数
	if(empty())				//测试empty()函数
		cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
}