棧(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();
}