前情回顾
上一块石碑，我学到了deque容器内函数的基本使用，同时下一块石碑也显露出来…
🚄上章地址：第九章（4）：STL之deque
stack
概念
stack容器是栈容器，同时它也拥有栈一样的性质，先进后出。
stack容器需要注意的地方
stack容器是先进后出的数据结构，它能被访问到的只有栈顶，因此栈不可以被遍历，遍历属于非质变算法，因为栈只能访问到第一个元素，当遍历的时候，访问到第一个，访问第二个的时候，就得先把第一个取出来，让第二个变成栈顶，这个时候就属于是质变算法，就不属于遍历的范围了，但是栈是可以用size函数来返回栈内有多少个元素个数的，那是为什么呢？不能取出，不能遍历，用什么方法来统计内部元素？其实可以在进栈的时候统计，进去一个加一，出栈出去一个减一。
stack类内的构造函数
stack是只有默认构造和拷贝构造的
stack< T >;//默认构造 stack(const stack& s);//拷贝构造函数，可以将s的数据拷贝到本身
使用：
#include<stack> #include<iostream> using namespace std; void test1() { stack<int> s; s.push(1); stack<int> s1(s); } int main() { test1(); return 0; }
stack类内的赋值操作
stack中的赋值操作只有一种
stack& operator=(const stack &s);//操作符重载，将s的数据拷贝到本身
使用：
#include<stack> #include<iostream> using namespace std; void test1() { stack<int> s; s.push(2); cout << s.top() << endl; stack<int> s1; s1 = s; cout << s1.top()<<endl; } int main() { test1(); return 0; }
stack类内的插入
因为stack容器只能访问到栈顶，插入数据也只能从栈顶插入，所以stack就只有一种插入方式
push(T elem);//向栈顶插入元素
使用：
#include<stack> #include<iostream> using namespace std; void test1() { stack<int> s; s.push(2); cout << s.top() << endl; } int main() { test1(); return 0; }
stack类内的删除
同插入，只能访问到栈顶，所以只有一种删除方式
pop();//从栈顶删除第一个元素
使用：
#include<stack> #include<iostream> using namespace std; void test1() { int i = 2; stack<int> s; while (i--) { s.push(i); } cout << s.top() << endl; s.pop(); cout << s.top() << endl; } int main() { test1(); return 0; }
stack类内的访问
和插入删除一样，只能访问到栈顶元素，使用只有一种访问方式
top();//访问栈顶元素
使用：
#include<stack> #include<iostream> using namespace std; void test1() { stack<int> s; s.push(1); cout << s.top() << endl; } int main() { test1(); return 0; }
stack类内的大小操作
在注意中提到，stack可以用size返回类内元素的多少，那除了size还有其他的函数可以进行操作吗？有，empty可以用来判断栈是否为空
empty();//用于判断栈是否为空，如果是空返回真 size();//返回栈内元素个数
使用：
#include<stack> #include<iostream> using namespace std; void test1() { stack<int> s; if (s.empty()) { cout << "s为空" << endl; } cout << s.size() << endl; } int main() { test1(); return 0; }
下一座石碑
这座石碑倒下了，露出了下一座石碑…
😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔
🚀专栏：C++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉
