C++中Stack（栈）的学习

         栈是一种线性数据结构，遵循“先进后出”的原则，即最后一个添加到栈的元素将第一个被移除(像手枪的弹夹一样，最后一个放进来的子弹将第一个被发射出去)。

一、栈的创建 

       创建一个空栈 stack<int> 栈名;

二、栈的添加和删除

       向栈顶添加元素 push( );  (直接传入已构造好的对象）

              ·添加在栈顶 push_top( );

              ·添加在栈底 push_back( );

           ·向栈顶添加元素 emplace( );  （直接传入并构造对象）-->更省内存             

       从栈顶删除元素 pop( );

三、栈的访问

       访问栈顶元素 top( );

       访问栈底元素 back( );

四、其他

       判断栈堆是否为空 empty( );

       返回栈的大小 size( );