用标准库的双端链表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