C++旅程第15站——Queue

这是她

A dream that you don't fight for can haunt you for rest of your life.
                             Queue
Queue是一种先进先出的数据结构，他有两个出口；

队列容器允许从一端新增元素，从另一端移除元素；
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为；
队列中进数据称为——入队  push
队列中出数据称为——出队  pop

1. #include<iostream>
   
2. #include<queue>
   
3. 
   
4. using namespace std;
   
5. 
   
6. void test1()
   
7. {
   
8.         //入队——push
   
9.         //出队—— pop
   
10.         //返回队头元素——front
    
11.         //返回队尾元素—— back
    
12.         //判断队是否为空—— empty
    
13.         //返回队列大小—— size
    
14.         queue<int> q1;
    
15.        
    
16.         q1.push(100);
    
17.         q1.push(200);
    
18.         q1.push(300);
    
19.         q1.push(400);
    
20.        
    
21.         while( !q1.empty() )
    
22.         {
    
23.                 cout << "队头元素是： " << q1.front() << endl;
    
24.                 cout << "队尾元素是： " << q1.back() << endl;
    
25.                
    
26.                 q1.pop();
    
27.         }
    
28.         cout << "队列大小为： " << q1.size() << endl;
    
29. }
    
30. 
    
31. int main()
    
32. {
    
33.         test1();
    
34.        
    
35.         return 0;
    
36. }

复制代码

                                                        

92769005

鱼C有你更精彩^_^