栈的学习

             栈 

定义：限定仅在表尾进行插入或删除
操作的线性表。
允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。不含元素的空表称空栈。

       栈的定义

#include< stack>
using namespace std; //需要加上使用名称
空间，和sort()排序函数是一样的。
stack < int> s; //格式:stack <类型名> 对象。
//源文件后缀应为.cpp
更多定义例子：
stack < double> s2, s3, s4[100];
stack < char> xue;

         栈的函数

push() 在栈顶增加元素,参数为元素
pop() 移除栈顶元素（不会返回栈顶元素的值）
top() 返回栈顶元素
empty() 堆栈为空则返回真
size() 返回栈中元素数目

访问形式 对象.函数
stack < int> s; s.push(100); s.pop();

           注意

1.所有在调用s.top()函数时经常先判断栈是否为空 if(!s.empty()) { printf(“%d\n”, s.top()); }
，s.pop()函数也应该判断是否为空。
2.栈没有clear()清空函数，所以栈应该这样写
清空操作： while(!s.empty())
{s.pop();}