Stack（栈）

　　Stack（栈）是一种后进先出的数据结构，下面介绍一下栈的具体运用；

一、Stack 中的 empty 函数 

　　stack<int> s( 5 , 10) ;

　　s.empty()  ;       // 返回的是栈中是否为空，如果是返回true ，否则返回 false ；

二、stack 中的 size 函数

　　stack<int> s( 5 , 10 ) ;

　　s.size() ; 　　　　// 返回的是栈中元素的个数；

三、stack 中的 top 函数

　　stack<int> s( 5 , 10 ) ;

　　s.top() ; 　　　　// 返回栈中最后一个元素，体现了栈的性质，后进的先出

四、stack 中的 push 函数

　　stack<int> s ;

　　s.push( 5 ) ;　　　　// 将 5 插入到栈中，与 vector 有所不同 ， vector 用的是 push_back

 五、stack 中的 pop 函数

　　stack<int> s ;

　　s.pop() ; 　　　　// 删除栈中的最后一个元素

 

转载于:https://www.cnblogs.com/NYNU-ACM/p/4237437.html