数据结构之环形队列实现 (C++/数组)

数据结构之环形队列实现 (C++/数组)

1.概念示意图

   内存中不存在环形数据结构，均由基础结构实现逻辑上的闭环效果

2.环形队列与普通队列的区别

1.front头部指针
一般队列：front头部指针初始值为-1，从队列取数据时，该值依次递增，指向的元素即待取出的数据，而队列的头部数据所在的指针位置为front+1。当front=maxSize-1时，队列最后一个数据取出，此时队列为空。
环形队列：front头部指针初始值为0，指向的元素既是队列的头部数据也是待取出的数据。从队列取数据时，因逻辑上的闭环，指针可能再次回到前面的位置，不能单一递增处理，需通过取模来重新计算指针的值。
2.rear尾部指针
一般队列：rear尾部指针初始值为-1，队列添加数据时，该值依次递增，当rear=maxSize-1时，队列满，无法再添加数据。
环形队列：rear尾部指针初始值为0，指向待添加数据的位置，队列添加数据时，因逻辑上的闭环，指针可能再次回到前面的位置，不能单一递增处理，会出现角标越界异常，需通过取模来重新计算指针的值。
3.队列空的判断逻辑
一般队列：rear == front时，队列空。
环形队列：rear == front时，队列空。
4.队列满