Stack(last in first out) and Exception

   1、 T& top();

       const T& top() const;

数据结构讲到栈的实现函数其中public函数中有

T const& top (void)const {return data_[top_-1];}
和T& top (void) {return data_[top_-1];}
同样也有T const& operator[](int h)const {return data_[h];}
和T& operator[](int h) {return data_[h];}

T const&与T &的区别：

 一个加了常量限定符，一个没加，也相应的一个是常引用，不能修改其值，一个为引用，可以修改值。

如果返回值是常引用，说明不能把返回值作为左值，也就是

a.top() = 10;//如果a 为常对象，这句是非法的

如果返回值是引用，就可以作为左值：

a.top() = 10; //如果a 不是常对象,这句把a的data_[top_-1]修改为10了；

常对象就是定义类对象时加上const限定符。

const CA a;

常对象只能调用常成员函数，也就是在函数未尾加了const限定符的成员函数，而在常成员函数里不能修改类的数据成员。

2、c++ STL 栈stack介绍

C++ Stack是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。
c++ STL栈stack的头文件为:

#include<stack> 

c++ STL栈stack的成员函数介绍:

操作      比较和分配堆栈
empty() 堆栈为空则返回真
pop()   移除栈顶元素
push()  在栈顶增加元素
size(