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

1. 基本概念

栈中的元素遵守“先进后出”的原则（LIFO,Last In First Out）

只能再栈顶进行插入和删除操作

压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一

出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一

栈的基本操作有：pop，push，判断空，获取栈顶元素，求栈大小

2. 基本函数

2.1 boolempty()const;

判断栈是否为空；

1 stack<int> st;
2 st.empty(); // 栈为空时返回1，非空返回0

2.2 size_typesize()const;

返回栈中元素数量

1 stack<int> st;
2 st.size();

2.3 value_type&top();

返回栈顶元素

1 stack<int> st;
2 st.top();

2.4 voidpush( const value_tyoe& val );

在栈顶插入一个元素

1 stack<int> st;
2 st.push(value);

2.5 voidemplace( args&& args );

在栈顶增加一个元素

1 stack<int> st;
2 st.emplace(value);

2.6 voidpop();

栈顶元素出栈，即删除栈顶元素

1 stack<int> st;
2 st.pop()

2.7 voidswap( 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】免费获取数百本计算机经典书籍