C++ 队列的实现(用模板) 学习笔记

最新推荐文章于 2024-06-27 22:45:07 发布

van9527

最新推荐文章于 2024-06-27 22:45:07 发布

阅读量87

点赞数

文章标签： c++ 学习开发语言

本文链接：https://blog.csdn.net/van9527/article/details/125726350

版权

完整代码如下

#include<iostream>
using namespace std;


template <typename T>

class Queue
{
public:
	struct Node
	{
		T id;
		Node* pNext;
	};
	Node*pHead;
	Node*pEnd;
	Node*pTemp;
	int Lenth;
	
public:
	Queue();
	~Queue();
	void Push(T x);
	void Pop();
	
	void Show();

};
template <typename T>
Queue<T>::Queue()
{
	 pHead=NULL;
	 pEnd=NULL;
	 Lenth = 0;

}

template <typename T>
Queue<T>::~Queue()
{
	pHead = NULL;
	pEnd = NULL;
	Lenth = 0;
	
	if (pTemp != NULL)
	{
		delete pTemp;
		pTemp = NULL;
	}

}

template <typename T>
void Queue<T>::Push(T x)
{
	pTemp = new Node;
	pTemp->pNext = NULL;
	pTemp->id = x;
	if (pHead == NULL)
	{
		pHead=pTemp;
	}
	else
	{
		pEnd->pNext = pTemp;
	}
	pEnd = pTemp;
	Lenth++;

}

template <typename T>
void Queue<T >::Pop()
{
	if (pHead == NULL)
	{
		cout << "队列中没有元素了" << endl;
		return;
	}
	Node* pDel = pHead;
	//cout << pDel->id << endl;
	pHead = pHead->pNext;
	delete pDel;
	pDel = NULL;
	Lenth--;
}
template <typename T>
void Queue<T>::Show()
{
	while (pHead)
	{
		cout << pHead->id << endl;
		pHead = pHead->pNext;
	}
}
int main()
{
	/*Queue<int>qu;
	qu.Push(1);
	qu.Push(2);
	
	qu.Pop();
	qu.Push(3);
	qu.Show();*/

	Queue<string>qu1;
	qu1.Push("111");
	qu1.Push("222");
	qu1.Pop();
	qu1.Push("liu");
	qu1.Show();




	return 0;
}