以下是关于stack容器的一些总结:
stack容器比较简单,主要包括:
1、构造函数:stack [staName]
2、添加、删除元素: push() 、pop()
3、获取栈顶元素:top()
4、获取栈的大小:size()
5、判断栈是否为空:empty()
#include <iostream>
#include <stack>
using namespace std;
/*
stack容器(栈)是一种先进后出的数据结构,只有一个出口
只有顶端的元素才可以被外界使用,因此不允许有遍历行为
1 可以判断stack是否为空
2 可以计算stack的大小 size()
*/
void test01()
{
// 1 构造函数
stack<int> sta,sta1;
sta.push(2);
cout << "1.1 默认构造:" << sta.top() << endl;
cout << endl;
// 2 赋值操作
cout << endl;
// 3 数据存取 push(ele) pop() top()
stack<int> sta3;
sta3.push(1);
sta3.push(2);
sta3.push(3);
sta3.pop();
cout << "3 数据存取:" << sta3.top() << endl;
cout << endl;
// 4 大小操作
stack<int> sta4;
cout << "4.1 是否为空:" << sta4.empty() << endl;
sta4.push(1);
cout << "4.1 是否为空:" << sta4.empty() << endl;
cout << "4.2 栈的大小:" << sta4.size() << endl;
cout << endl;
}
void test02()
{
stack<int> sta;
sta.push(10);
sta.push(20);
sta.push(30);
sta.push(40);
cout << "size = " << sta.size() << endl;
// 只要栈不为空,就执行出栈
while(sta.empty()==0)
{
cout << sta.top() << endl;
sta.pop();
}
}
int main(int argc, char **argv)
{
test01();
test02();
return 0;
}