C转C++速成浅入浅出系列——STL之stack

本系列为应付考研复试用，知识浅入浅出，很多地方不深究细节原理；如有谬误，欢迎大家指出。

stack

【stack：栈】（学过数据结构的熟的不能再熟了吧）

理解为栈。特点是 ①先入后出 ②只能操作栈顶元素

需提供头文件#include <stack>

由于栈的特性，只能对栈顶元素进行操作，故不可使用.begin()方法和.end()方法等，同时亦不可使用通用迭代器。

 

创建

 不可指定大小。

stack <int> s;

 

入栈

使用.push(值)方法。

s.push(1);

 

出栈

使用.pop()方法。因为栈的特性，即栈顶元素出栈。

s.pop();

 

访问

使用.top()方法。因为栈的特性，即访问栈顶元素。

cout << s.top();

 

获取长度

使用.size()方法。

cout << s.size();