C++ STL中的queue :: push()和queue :: pop()

队列是一种容器适配器，其以先进先出(FIFO)类型的布置进行操作。元素插入在后面(末端)，并从前面删除。

queue :: push()

push()函数用于在队列的后面插入元素。元素被添加到队列容器中，并且队列的大小增加了1。

句法 ：

queuename.push(value)
Parameters :
The value of the element to be inserted is passed as the parameter.
Result :
Adds an element of value same as that of 
the parameter passed at the back of the queue.

例子：

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

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

错误和异常

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

// CPP program to illustrate
// Implementation of push() function
#include 
#include 
using namespace std;
  
int main()
{
    // Empty Queue
    queue 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()

pop()函数用于从队列的最前面删除一个元素(队列中最旧的元素)。元素被删除到队列容器中，并且队列的大小减小了1。

句法 ：

queuename.pop()
Parameters :
No parameters are passed
Result :
Removes the oldest element in the queue
or basically the front element.

例子：

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

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

错误和异常

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

// CPP program to illustrate
// Implementation of pop() function
#include 
#include 
using namespace std;
  
int main()
{
    // Empty Queue
    queue 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();
    }
}

输出：

2

应用程序：push()和pop()
给定许多整数，将它们添加到队列中并找到队列的大小，而无需使用size函数。

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

算法
1.将给定的元素一个一个地推到队列容器中。
2.继续弹出队列中的元素，直到队列变空，然后递增计数器变量。
3.打印计数器变量。

// CPP program to illustrate
// Application of push() and pop() function
#include 
#include 
using namespace std;
  
int main()
{
    int c = 0;
    // Empty Queue
    queue 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;
}

输出：

5

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。