| 2 | using namespace std; |
| 3 | |
| 4 | int main() |
| 5 | { |
| 6 | /* |
| 7 | |
| 8 | Queue is FIFO (First In First Out) data structure |
| 9 | |
| 10 | ------------------------ |
| 11 | dequeue() <--- 10 | 20 | 30 | 40 | 50 | <--- enqueue(x) |
| 12 | ------------------------ |
| 13 | |
| 14 | ^ ^ |
| 15 | | | |
| 16 | | | |
| 17 | |
| 18 | front rear |
| 19 | |
| 20 | Operations : |
| 21 | |
| 22 | a.enque(x) : insert |
| 23 | b.deque() : remove |
| 24 | c.getfront() : get front element |
| 25 | d.getrear() : get last element |
| 26 | e.size() : get current size of queue |
| 27 | f.isempty() : check if queue empty |
| 28 | |
| 29 | all operations have time comp. O(1) |
| 30 | |
| 31 | */ |
| 32 | } |
nothing calls this directly
no outgoing calls
no test coverage detected