利用模板實現分別實現一個順序表和連結串列，再用著兩個順序錶鏈表來實現棧和佇列的容器介面卡

stack.h

#pragma once
#include"Seqlist.h"
#include"list.h"
//使用容器介面卡實現棧
template<class T,class Container=Seqlist<T>>
class stack
{
public:
	void Push(const T& x)
	{
		_con.PushBack(x);
	}
	void Pop()
	{
		_con.PopBack();
	}
	const T & Top()
	{
		
	}
	bool Empty()
	{
		return _con.Empty();
	}
	size_t Size()
	{
		return _con.Size();
	}
	void Print()
	{
		_con.Print();
	}

private:
	Container _con;
};
void Teststack()
{
	stack<int, Seqlist<int>> s1;
	s1.Push(1);
	s1.Push(2);
	s1.Push(3);
	s1.Push(4);
	s1.Push(5);
	s1.Print();
	s1.Pop();
	s1.Print();
	std::cout << s1.Size() << std::endl;
	std::cout << s1.Empty() << std::endl;

	stack<char, Seqlist<char>> s2;
	s2.Push('s');
	s2.Push('h');
	s2.Push('i');
	s2.Push('o');
	s2.Print();

}
 

queue.h

#pragma once
#include"Seqlist.h"
#include"list.h"
//使用容器介面卡實現佇列
template<class T, class Container = list<T>>
class Queue
{
public:
	void PopFront()
	{
		_con.PopFront();
	}
	void PushBack(const T& x)
	{
		_con.PushBack(x);
	}
	size_t Size()
	{
		return _con.Size();
	}
	bool Empty()
	{
		return _con.Empty();
	}
	void Print()
	{
		_con.Print();
	}

private:
	Container _con;
};

void TestQueue()
{
	Queue<int, list<int>> q1;
	q1.PushBack(1);
	q1.PushBack(2);
	q1.PushBack(3);
	q1.PushBack(4);
	q1.PushBack(5);
	q1.Print();
	q1.PopFront();
	q1.Print();
	std::cout << q1.Size() << std::endl;
	std::cout << q1.Empty() << std::endl;

}