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() ;     // 删除栈中的最后一个元素

 

posted @ 2014-04-14 21:29  NYNU_ACM  阅读(139)  评论(0编辑  收藏  举报