一、概念
概念: stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口;
二、代码
#include <iostream>
#include <stack>using namespace std;// 栈数据操作 概念: stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口;
void test01() {// 默认构造函数stack<int> v1;// 向栈顶添加元素v1.push(1);v1.push(2);v1.push(3);//拷贝构造函数stack<int> v2(v1);// 赋值stack<int> v3 = v1;// 判断堆栈是否为空cout << "v3 是否为空:" << v3.empty() << endl;// 返回栈大小cout << "v3 元素个数:" << v3.size() << endl;// 返回栈顶元素cout << v3.top() << endl;cout << "v3 是否为空:" << v3.empty() << endl;cout << "v3 元素个数:" << v3.size() << endl;// 从栈顶移除第一个元素v3.pop();cout << "v3 是否为空:" << v3.empty() << endl;cout << "v3 元素个数:" << v3.size() << endl;
}int main() {test01();system("pause");return 0;
}
v3 是否为空:0
v3 元素个数:3
3
v3 是否为空:0
v3 元素个数:3
v3 是否为空:0
v3 元素个数:2