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