C++ STL中的队列PUE（）和POP（）-yiteyi-C++库

队列是一种容器类型，在 先进先出（FIFO） 安排的类型。元素插入到队列的后部（末端），并从队列的前部删除。

null

队列：：推送（）

push（）函数用于在队列后面插入一个元素。这是一个内置函数 C++标准模板库（STL） .此函数属于头文件。元素被添加到队列容器中，队列的大小增加1。

语法：

queuename.push(value)

参数： 要插入的元素的值作为参数传递。

结果： 添加一个值与队列后面传递的参数值相同的元素。

例如：

Input :  myqueue
         myqueue.push(6);
Output : 6

Input :  myqueue
         myqueue.push(0);
         myqueue.push(1);
Output : 0, 1

错误和例外：

如果传递的值与队列类型不匹配，则显示错误。
如果参数不引发任何异常，则不显示异常引发保证。

CPP

                         // CPP program to illustrate                       
                         // Implementation of push() function                       
                                   
                         #include <iostream>                       
                         #include <queue>                       
                         using                                     namespace                                     std;                       
                                   
                         int                                     main()                       
                         {                       
                                                 // Empty Queue                       
                                                 queue<                                     int                                     > myqueue;                       
                                                 myqueue.push(0);                       
                                                 myqueue.push(1);                       
                                                 myqueue.push(2);                       
                                   
                                                 // Printing content of queue                       
                                                 while                                     (!myqueue.empty()) {                       
                                                 cout <<                                     ' '                                     << myqueue.front();                       
                                                 myqueue.pop();                       
                                                 }                       
                         }                       

输出

 0 1 2

注：在这里，输出是基于 先进先出 所有物

队列：：pop（）

函数用于从队列前面移除元素（队列中最早的元素）。这是C++标准模板库（STL）的一个内置函数。此函数属于头文件。元素将从队列容器中移除，队列大小将减少1。

语法：

queuename.pop()

参数： 没有传递任何参数

结果： 移除队列中最早的元素，或者基本上移除最前面的元素。

例如：

Input :  myqueue = 1, 2, 3
         myqueue.pop();
Output : 2, 3

Input :  myqueue = 3, 2, 1
         myqueue.pop();
Output : 2, 1

错误和例外：

如果传递了参数，则显示错误。
如果参数不引发任何异常，则不显示异常引发保证。

CPP

                         // CPP program to illustrate                       
                         // Implementation of pop() function                       
                                   
                         #include <iostream>                       
                         #include <queue>                       
                         using                                     namespace                                     std;                       
                                   
                         int                                     main()                       
                         {                       
                                                 // Empty Queue                       
                                                 queue<                                     int                                     > myqueue;                       
                                                 myqueue.push(0);                       
                                                 myqueue.push(1);                       
                                                 myqueue.push(2);                       
                                                 // queue becomes 0, 1, 2                       
                                   
                                                 myqueue.pop();                       
                                                 myqueue.pop();                       
                                                 // queue becomes 2                       
                                   
                                                 // Printing content of queue                       
                                                 while                                     (!myqueue.empty()) {                       
                                                 cout <<                                     ' '                                     << myqueue.front();                       
                                                 myqueue.pop();                       
                                                 }                       
                         }                       

输出

注：在这里，输出是基于 先进先出 所有物

应用程序：push（）和pop（）

给定一些整数，将它们添加到队列中，并在不使用size函数的情况下查找队列的大小。

Input : 5, 13, 0, 9, 4
Output: 5

算法： 1.将给定元素逐个推送到队列容器中。 2.不断弹出队列的元素，直到队列变空，并递增计数器变量。 3.打印计数器变量。

CPP

                         // CPP program to illustrate                       
                         // Application of push() and pop() function                       
                                   
                         #include <iostream>                       
                         #include <queue>                       
                         using                                     namespace                                     std;                       
                                   
                         int                                     main()                       
                         {                       
                                                 // Empty Queue                       
                                                 int                                     c = 0;                       
                                   
                                                 queue<                                     int                                     > myqueue;                       
                                                 myqueue.push(5);                       
                                                 myqueue.push(13);                       
                                                 myqueue.push(0);                       
                                                 myqueue.push(9);                       
                                                 myqueue.push(4);                       
                                                 // queue becomes 5, 13, 0, 9, 4                       
                                   
                                                 // Counting number of elements in queue                       
                                                 while                                     (!myqueue.empty()) {                       
                                                 myqueue.pop();                       
                                                 c++;                       
                                                 }                       
                                                 cout << c;                       
                         }                       

输出

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章