c++stl中的stack

1.  stack堆栈是一个后进先出（Last In First Out，LIFO）的线性表，插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶，而另一端称为栈底。插入元素叫入栈(Push)，删除元素叫出栈(Pop).需要头文件: #include<stack>

2. 入栈：push()，形式：s.push(1);

3. 出栈：pop()    形式：s.pop();

4. 栈顶元素访问：top() 形式： cout<<s.top()<<endl;

5. 判断是否为空：empty() 形式：cout<<s.empty()<<endl;若是空则返回1，若不为空则返回0.

6. 求栈中的元素个数：size() 形式：cout<<s.size()<<endl;