1. 基本概念
栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out)
只能再栈顶进行插入和删除操作
压栈(或推入、进栈)即push,将数据放入栈顶并将栈顶指针加一
出栈(或弹出)即pop,将数据从栈顶删除并将栈顶指针减一
栈的基本操作有:pop,push,判断空,获取栈顶元素,求栈大小
2. 基本函数
2.1 bool empty() const;
判断栈是否为空;
1 stack<int> st; 2 st.empty(); // 栈为空时返回1,非空返回0
2.2 size_type size() const;
返回栈中元素数量
1 stack<int> st; 2 st.size();
2.3 value_type& top();
返回栈顶元素
1 stack<int> st; 2 st.top();
2.4 void push( const value_tyoe& val );
在栈顶插入一个元素
1 stack<int> st; 2 st.push(value);
2.5 void emplace( args&& args );
在栈顶增加一个元素
1 stack<int> st; 2 st.emplace(value);
2.6 void pop();
栈顶元素出栈,即删除栈顶元素
1 stack<int> st; 2 st.pop()
2.7 void swap( stack& x );
交换两个栈中的内容
1 stack<int> st1; 2 stack<int> st2; 3 st1.swap( st2 );
2.8 与vector一样,重载了运算符:== != < <= > >=
参考:http://www.cplusplus.com/reference/stack/stack/
原文链接: https://www.cnblogs.com/john1015/p/12909778.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/349255
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!