队列

最新推荐文章于 2024-12-01 23:55:34 发布

原创最新推荐文章于 2024-12-01 23:55:34 发布 · 305 阅读

1 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

本文介绍了一个使用C++模板实现的简单队列数据结构。该队列支持Push和Pop操作，并提供了检查队列是否为空及获取队首和队尾元素的功能。通过泛型编程的方式使得队列能够存储任何类型的数据。

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

#pragma once
#include <iostream>
#include <assert.h>
using namespace std;

template<class T>
struct QueueNode
{
	T _data;
	QueueNode<T>* _next;
	QueueNode(const T&x)
		:_data(x)
		, _next(NULL)
	{}
};
template<class T>
class Queue
{
public:
	Queue()
		:_head(NULL)
		, _tail(NULL)
	{}
	~Queue()
	{}
public:
	void Push(const T& x)
	{
		if (_head == NULL)
		{
			_tail = _head = new QueueNode<T>(x);
		}
		else
		{
			_tail->_next = new QueueNode<T>(x);
			_tail = _tail->_next;
		}
	}
	void Pop()
	{
		assert(_head);
		if (_head == _tail)
		{
			delete _head;
			_tail = _head = NULL;
			return;
		}
		QueueNode<T>* del = _head;
		_head = _head->_next;
		delete del;
	}
	bool Empty()
	{
		return _head == NULL;
	}
	T& Front()
	{
		assert(_head);
		return _head->_data;
	}
	T& Back()
	{
		assert(_tail);
		return _tail->_data;
	}
protected:
	QueueNode<T>* _head;
	QueueNode<T>* _tail;
};