What is the difference between std::queue and std::priority_queue?

Question

Accepted Answer

**queue** — FIFO. **priority_queue** — sorted by priority. **std::queue:** - First in, first out. - push() — add to back. - pop() — remove from front. ```cpp std::queue q; q.push(1); q.push(2); q.push(3); std::cout << q.front(); // 1 (first in) ``` **std::priority_queue:** - Largest element first (by default). - push() — add. - pop() — remove largest. ```cpp std::priority_queue pq; pq.push(3); pq.push(1); pq.push(2); std::cout << pq.top(); // 3 (largest) ``` **Custom comparator:** ```cpp // Min-heap std::priority_queue, std::greater> min_pq; ```

C++: What is the difference between std::queue and std::priority_queue?