C++实现的队列--非STL

最新推荐文章于 2024-10-16 19:19:52 发布

胖翔改改

最新推荐文章于 2024-10-16 19:19:52 发布

阅读量231

点赞数 1

分类专栏：翔改的数据结构之路~ 文章标签：队列数据结构 c++

本文链接：https://blog.csdn.net/weixin_44148719/article/details/108028615

版权

本文介绍了如何在C++中不使用STL实现队列，探讨了指针操作的难点和类模板的应用，虽然过程充满挑战，但作者认为这是自我提升的过程。

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

啊哈~我又来啦
C++实现的队列我发现指针真的难一不小心就搞错类模板也真的难一不小心就忘记惹🤷 还能怎样呢！艾玛今天又是有进步的一天呢！（遁。。。）

//队列
template<typename T>
class Queue;//声明一下 让好基友Queue可以访问NODE里的private成员
template<typename T>
class NODE
{
   
public:
	 friend void Queue<T>::Insert(T elem);
	 friend T    Queue<T>::Delete();
	 friend void Queue<T>::ShowDeque();
	 friend void Queue<T>::Destroy();
	 friend int  Queue<T>::Getlength();
	 // friend  Queue<T>::Queue();//构造和析构函数不可作为友元函数 尝试过 然后🙅‍
	 //friend  Queue<T>::~Queue();
	//NODE()
	//{	
	//	this->next = NULL;//给他分配一个小空间 不加 也不会出错 就使用默认构造了 应该是
	//}
	~NODE()
	{
   }
private:
	T data;
	NODE<T> *next;
};


template<typename T>
class Queue
{
   
public:
	Queue(