cplusplus
.com
TUTORIALS
REFERENCE
ARTICLES
FORUM
C++
Tutorials
Reference
Articles
Forum
Forum
Beginners
Windows Programming
UNIX/Linux Programming
General C++ Programming
Lounge
Jobs
Forum
General C++ Programming
Difference Between circular queue and si
Difference Between circular queue and simple queue
Nov 9, 2014 at 10:36am UTC
UsamaFarooq
(1)
Hi Everyone, is there is any body who can tell me basic difference between circular and simple queue with the help of diagram. thanks in advance
Nov 9, 2014 at 12:20pm UTC
kbw
(9488)
The difference is in the implementation. A queue is a queue, a FIFO structure.
The difference is in how the queue is implemented. You could imagine a queue being implemented using a linked list, but what you call a
circular queue
is implemented using a circular buffer.
https://en.wikipedia.org/wiki/Circular_buffer
http://www.brucemerry.org.za/manual/structures/circular.html
Topic archived. No new replies allowed.