用标准库的双端链表list实现模板类Stack,利用了类的复用的思想-创新互联

1.将一个list类的成员stack作为 类Stack的私有成员

2.每次写Stack的成员，其实是偷偷的用这个list对象stack的函数

#include#include#include#include#includeusing namespace std;

//其实用模板类写是最好的
templateclass Stack
{
private:
	liststack;
public:
	//默认构造就够了

	//(1)入栈
	void push_stack(T tmp)
	{
		stack.push_back(tmp);
	}
	//(2)出栈
	T pop_stack()
	{
		T tmp = stack.back(); //返回最后一个元素的引用
		stack.pop_back();
		return tmp;
	}
	//(3)清空队列
	void clear_stack()
	{
		stack.clear();
	}
	//(4)返回队列当前的大小
	int size_stack()
	{
		return stack.size();
	}
};

int main()
{
	//测试：
	Stacktest;
	test.push_stack(5);
	test.push_stack(2);
	test.push_stack(8);

	cout<< "当前栈的大小 ："<< test.size_stack()<< endl;

	test.clear_stack();
	cout<< "当前栈的大小 ："<< test.size_stack()<stack2;
	stack2.push_stack("886666888");
	stack2.push_stack("65535");
	cout<

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧