一、概念
概念: 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