c++实现栈和队列类

• 栈(Stack)
• • Stack示意图
  • Stack.cpp
• 队列(queue)
• • queue 示意图
  • queue.cpp

栈(Stack)

Stack示意图

Stack.cpp

#pragma once
#include "ListStu.cpp"

template<typename T>
class Stack
{
public:
/* 
	* void push(T& tDate)
	* 参数一 ： T& 用户数据
	* 功能   ：往链表的头部压入一个数据
	* 返回值 ：无
*/
	void push(const T& tDate);

/*
	* void pop()
	* 参数一 ： 无
	* 功能   ：往链表的头部弹出一个数据，删除头数据
	* 返回值 ：无
*/
	void pop();

/*
	* void GetTopDate()
	* 参数一 ： 无
	* 功能   ：获取栈顶数据
	* 返回值 ：T&
*/
	T& GetTopDate();

/*
	* int GetCount()
	* 参数一 ： 无
	* 功能   ：获取栈的元素个数
	* 返回值 ：int
*/
	int GetCount();

private:
	ListStu<T> m_Stack;//栈双向链表指针
};

template<typename T>
void Stack<T>::push(const T& tDate)
{
	m_Stack.HeadInsert(tDate);
}

template<typename T>
void Stack<T>::pop()
{
	m_Stack.DeleteHead();
}

template<typename T>
T& Stack<T>::GetTopDate()
{
	return *(m_Stack.begin());
}

template<typename T>
int Stack<T>::GetCount()
{
	return m_Stack.Size();
}

队列(queue)

queue 示意图

queue.cpp

#pragma once
#include "ListStu.cpp"
template<typename T>
class Queue
{
public:
	/*
	* void push(T& tDate)
	* 参数一 ： T& 用户数据
	* 功能   ：往链表的尾部压入一个数据
	* 返回值 ：无
*/
	void push(const T& tDate);

	/*
		* void pop()
		* 参数一 ： 无
		* 功能   ：往链表的头部弹出一个数据，删除头数据
		* 返回值 ：无
	*/
	void pop();

	/*
		* void GetTopDate()
		* 参数一 ： 无
		* 功能   ：获取栈顶数据
		* 返回值 ：T&
	*/
	T& GetTopDate();

	/*
		* int GetCount()
		* 参数一 ： 无
		* 功能   ：获取栈的元素个数
		* 返回值 ：int
	*/
	int GetCount();


private:
	ListStu<T> m_Queue;//队列双向链表，排队：后进后出原则--push尾部插入，pop 头先出
};


template<typename T>
void Queue<T>::push(const T& tDate)
{
	m_Queue.VailInsert(tDate);
}

template<typename T>
void Queue<T>::pop()
{
	m_Queue.DeleteHead();
}

template<typename T>
T& Queue<T>::GetTopDate()
{
	return *(m_Queue.begin());
}

template<typename T>
int Queue<T>::GetCount()
{
	return m_Queue.Size();
}