栈（stack） C++标准库函数

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/

栈（stack） C++标准库函数

原文：https://www.cnblogs.com/john1015/p/12909778.html