🔥 特点:stack
先进后出 FILO,只有一个出口
- 进入数据 —— 入栈 (push)
- 弹出数据 —— 出栈 (pop)
- 💥注意:不允许遍历!只有栈顶元素可以被访问到 ~
步骤零: 使用时需要包含头文件 #include<stack>
💜 stack 构造与赋值
stack<int> s1; // 1. 默认构造
stack<int> s2(s1); // 2. 拷贝构造
stack<int> s11;
s11 = s1; // 赋值
💜 stack 插入和删除:push
、pop
stack<int> s1;
s1.push(1); // s1.top(): 1
s1.push(2); // s1.top(): 2
s1.pop(); // s1.top(): 1
💜 stack 大小获取:empty
、 size
stack<int>s1;
s1.push(1);
s1.push(2);
cout << s1.empty() << endl; // 0
cout << s1.size() << endl; // 2