priority queue c++ example problem
Example 1: priority queue c++
/* A priority queue maintains a set of elements. The supported operations are
insertion and, depending on the type of the queue, retrieval and removal
of either the minimum or maximum element. Insertion and removal take
O(logn) time, and retrieval takes O(1) time. */
priority_queue<int> q;
q.push(3); // 3
q.push(5); // 3 5
q.push(7); // 3 5 7
q.push(2); // 2 3 5 7
cout << q.top() << "\n"; // 7
q.pop();
cout << q.top() << "\n"; // 5
q.pop();
q.push(6);
cout << q.top() << "\n"; // 6
q.pop();
Example 2: implemetation of priority queue in c++
// Implementation of priority_queue in c++
//queue with elements in decreasing order
priority_queue<int> pq;
// queue with elements in increasing order using compare function inside declaration
priority_queue <int, vector<int>, greater<int> > pq;
//priority_queue of type pair<int, int>
#define pp pair<int, int>
priority_queue <pp, vector<pp>, greater<pp> > pq;