1.首先看一下原c++栈的方法的基本用法： 

1. 1. push(): 向栈内压入一个成员；
   2. pop(): 从栈顶弹出一个成员；
   3. empty(): 如果栈为空返回true，否则返回false；
   4. top(): 返回栈顶，但不删除成员；
   5. size(): 返回栈内元素的大小；

　　

 

1 #include
     
       2 #include
      
        3 using namespace std; 4  5 int main() 6 { 7     stack 
       
        stk; 8     //入栈 9     for(int i=0;i<50;i++){10         stk.push(i);11     }12     cout<<"栈的大小:"<
        
         <
        
       
      
     

 

 

 

 

2、队列（queue）说明及举例：

使用队列，要先包含头文件 ： #include<queue>

定义队列，以如下形式实现： queue<Type> q; 其中Type为数据类型（如 int，float,char等）。

队列的主要操作：

q.push(item)           //将item压入队列尾部
q.pop()                //删除队首元素，但不返回
q.front()              //返回队首元素，但不删除
q.back()               //返回队尾元素，但不删除
q.size()               //返回队列中元素的个数
q.empty()              //检查队列是否为空，如果为空返回true，否则返回false

1 #include
     
         2 #include
      
          3 #include
       
           4 using namespace std;   5    6 void main()   7 {   8     queue
        
          q;   9     int num;  10   11     cout<<"------Test for Queue-------"<
         
          >num)  14     {  15         q.push(num);  //入队16     }  17     cout<<"Now the Queue has "<
          
           <<" numbers."<