标准类库 queue模板类的简单实现

最新推荐文章于 2021-01-31 11:34:53 发布

最新推荐文章于 2021-01-31 11:34:53 发布 · 72 阅读

本文分享了一个简单的队列模板类实现，采用双向链表结构，支持基本队列操作如入队、出队等，并提供了空队列判断及队列大小获取等功能。

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

最近学模板，于是就简单做了个 queue 模板类，没啥技巧性，见笑了……

/* THE PROGRAM IS MADE BY PYY */

#include <iostream>

using namespace std ;

//////////////////////////////////////////////////////////////////////////
//
// Decleration
//

template <class T>
class QueueItem ;

template <class T>
class Queue ;

//////////////////////////////////////////////////////////////////////////
//
// QueueItem
//

template <class T>
class QueueItem {
	friend class Queue<T> ;
private:
	T 				elem ;
	QueueItem		*prev ;
	QueueItem	 	*next ;
	
	QueueItem (const T &t = *(new T), QueueItem *p = 0, QueueItem *n = 0)
		: elem(t), prev(p), next(n) {}
} ;

//////////////////////////////////////////////////////////////////////////
//
// Queue
//

template <class T>
class Queue {
public:
	Queue () : head(new QueueItem<T>), tail(new QueueItem<T>), theSize(0) {
		head->next = tail ;
		tail->prev = head ;
	}
	~Queue () { delete head ; delete tail ; }
	bool empty () const { return head->next == tail; }
	size_t size() const { return theSize ; }
	void push (const T &t) { 
		QueueItem<T> *p = new QueueItem<T>(t, tail->prev, tail) ;
		tail->prev->next = p ;
		tail->prev = p ;
		
		++theSize ;
	}
	T 		& front () 		 { return head->next->elem ; }
	const T & front () const { return head->next->elem ; }
	T 		& back  () 		 { return tail->prev->elem ; }
	const T & back  () const { return tail->prev->elem ; }
	void pop () { 
		if (empty()) 
			return ;
		
		QueueItem<T> *poldest = head->next ;
		head->next = poldest->next ;
		delete poldest ;
		
		--theSize ;
	}
private:
	QueueItem<T>	*head ;
	QueueItem<T>	*tail ;
	size_t			theSize ;
} ;