顺序队列和链式队列的实现

队列

在上篇栈的实现中，底层存储数据都是自己写的，都有各自的缺点，这次队列的实现选择STL容器来实现

定义：

和栈相反，队列是一种先进先出的（FIFO，缩写为FIRST IN FIRST OUT）线性表。它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做队尾（rear）,允许删除的一端则成为队头（front）。

操作：

入队（enqueue）：在表的末端即队尾插入一个元素。
出队（dequeue）：它是删除并返回表的开头即队头的元素

顺序队列的实现：

#pragma once
#include <deque>
template<typename T>
class SequenceQueue
{
public:
	SequenceQueue() {};
	~SequenceQueue() {};
	bool ClearQueue();
	bool IsQueueEmpty();
	int QueueLength();
	bool  GetHead(T&t);
	void Enqueue(T t);
	bool Dequeue(T &t)
		
private:
	deque<T> m_deque;
};
template<typename T>
bool SequenceQueue<T>::ClearQueue()
{
	if (m_deque.empty())
		return false;
	else
	{ 
		return true;
		m_deque.clear();
	}	
}

template<typename T>
bool SequenceQueue<T>::IsQueueEmpty()
{
	return m_deque.empty();
}

template<typename T>
int SequenceQueue<T>::QueueLength()
{
	return m_deque.size();
}

template<typename T>
bool SequenceQueue<T>::GetHead(T&t)
{
	if (m_deque.empty())
		return false;
	else
	{
		t = m_deque[0];
		return true;
	}
}

template<typename T>
void SequenceQueue<T>::Enqueue(T t)
{
	m_deque.push_back(t);
}

template<typename T>
bool SequenceQueue<T>::Dequeue(T&t)
{
	if (m_deque.empty())
		return false;
	else
	{
		t = m_deque.at(0);
		m_deque.pop_front();
		return true;
	}
}

链式队列的实现：

#pragma once
#include<list>
template<typename T>
class ListQueue
{
public:
	ListQueue() {};
	~ListQueue() {};
	bool ClearQueue();
	bool IsQueueEmpty();
	int QueueLength();
	bool  GetHead(T&t);
	void Enqueue(T t);
	bool Dequeue(T &t)

private:
	list<T> m_list;
};

template<typename T>
bool ListQueue<T>::ClearQueue()
{
	if (m_list.empty())
		return false;
	else
	{
		m_list.clear();
		return true;
	}
}
template<typename T>
bool ListQueue<T>::IsQueueEmpty()
{
	return m_list.empty();
}
template<typename T>
int ListQueue<T>::QueueLength()
{
	return m_list.size();
}
template<typename T>
bool ListQueue<T>::GetHead(T&t)
{
	if (IsQueueEmpty())
		return false;
	else
	{
		t = *m_list.begin();
		return true;
	}
}
template<typename T>
void ListQueue<T>::Enqueue(T t)
{
	m_list.push_back(t);
}
template<typename T>
bool ListQueue<T>::Dequeue(T&t)
{
	if (IsQueueEmpty())
		return false;
	else
	{
		t = *m_list.begin();
		m_list.pop_front();
		return true;
	}
}