C++ Queue Library - push() Function

---

---

Description

The C++ function std::queue::push() inserts new element at the end of queue and assigns val to newly inserted element. This member function increases size of queue by one.

This member function effectively calls the push_back() member function of the underlying container.

Declaration

Following is the declaration for std::queue::push() function form std::queue header.

C++98

void push (const value_type& val);

C++11

void push (const value_type& val);

Parameters

val − Value to be assigned to newly inserted element.

Return value

None

Time complexity

Constant i.e. O(1)

Example

The following example shows the usage of std::queue::push() function.

#include <iostream>
#include <queue>

using namespace std;

int main(void) {
   queue<int> q;

   for (int i = 0; i < 5; ++i)
      q.push(i + 1);

   cout << "Contents of queue" << endl;
   while (!q.empty()) {
      cout << q.front() << endl;
      q.pop();
   }

   return 0;
}

Let us compile and run the above program, this will produce the following result −

Contents of queue
1
2
3
4
5