编程实现队列的入队/出队操作

最新推荐文章于 2024-07-28 19:16:57 发布

HiCoderMan

最新推荐文章于 2024-07-28 19:16:57 发布

阅读量967

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u200814499/article/details/40018417

版权

本文介绍了如何使用C++编程实现队列的基本操作，包括创建队列、入队、出队和打印队列内容。通过示例代码展示了如何动态地管理队列节点，并提供了主函数进行测试。

摘要由CSDN通过智能技术生成

// DataStructure.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

typedef struct Student
{
	int data;
	Student *next;
}Node;

typedef struct
{
	Node *head;
	Node *tail;
}Queue;

Queue * create(int *data,int length){
	if (data==NULL||length<=0)
	{
		return NULL;
	}

	Queue *queue=new Queue();
	queue->head=NULL;
	queue->tail=NULL;
	for (int i = 0; i < length; i++)
	{
		Node *node=new Node();
		node->data=data[i];
		node->next=NULL;
		if (queue->head==NULL)
		{
			queue->head=node;
		}
		else
		{
			queue->tail->next=node;
		}
		queue->tail=node;
	}

	return queue;
}

Node *dequeue(Queue *queue){
	if (queue==NULL||queue->head==NULL)
	{
		return NULL;
	}

	Node **head=&(queue->head);
	Node *p=NULL;
	if (*head!=NULL)
	{
		p=*head;
		*head=(*head)->next;
		//只有一个元素
		if (*head==NULL)
		{
			queue->