Stack

        栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。

        Stack库在竞赛中并没有太大的作用，仅仅作为增强代码可读性的工具。

Stack 的使用

#include <stack>
using namespace std;

Stack 的定义

Stack <(type)> S;
//Stack <int> S 表示int类型的栈

Stack 基本函数使用（竞赛常用）

bool S.empty();  //判断栈是否为空栈 
void S.push(x);  //向栈中压入元素x
void S.pop();    //将栈中的最顶上元素弹出
(type) S.top();  //获取栈最顶上元素的数值
int S.size();    //返回栈中元素的多少 

栈的作用不大，就不配实用例子了~