用标准库的双端链表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元起,快前往官网查看详情吧


当前标题:用标准库的双端链表list实现模板类Stack,利用了类的复用的思想-创新互联
转载注明:http://pwwzsj.com/article/dsdscc.html