C++中的stack

实现一种先进后出的数据结构,是一个模板类.

头文件 #include<stack>

用法(以int型为例):

stack 
     
       s;    　　　　　　　　　 //定义一个int型栈s.empty();                        //返回栈是否为空s.size();                        //返回当前栈中元素的个数  s.push();                       //在栈顶上堆进一个元素s.pop();                        //删除掉栈顶上的元素s.top();                        //返回栈顶的元素,并不会删除
     

 

代码示例:

#include 
     
      #include 
      
       using namespace std;int main(){       stack
       
         s;       cout<<"stack empty?  "<
        
         <
        
       
      
     

 

QT中的QStack

它的父类是QVector,是个模板类

头文件 #include 
    

常用用法(以int型为例):

QStack 
     
       s;                   　　　   //定义一个int型栈s. isEmpty();                        　　 //返回栈是否为空s.size();                                //返回当前栈中元素的个数  s.push();                                //在栈顶上堆进一个元素s.pop();                                 //删除掉栈顶上的元素,并返回这个元素s.top();                                //返回栈顶的元素,并不会删除  T &  operator[] ( int i );        　　  //以数组形式访问队列元素
     

 

代码示例:

 

#include 
     
      #include 
      
       #include 
       
        int main(int argc,char * argv[]){    QStack 
        
          s;            //定义一个int型栈    qDebug()<<"Stack empty:  "<
        
       
      
     

 

 

 

运行:

Stack empty: trueStack empty: falseStack size: 5Stack top: 4Stack top: 3Stack top: 2Stack top: 1Stack top: 0Stack empty: trueStack size: 0