赞
踩
C++实现循环队列(使用数组)(完整源代码)
循环队列是一种非常常用的数据结构,它可以在固定大小的数组中实现队列的所有功能。本文将展示如何使用C++语言实现循环队列,并提供完整的源代码和相应的描述。
循环队列需要注意的地方:
1.循环队列需要一个头指针(head)和一个尾指针(tail)。头指针指向队列的第一个元素,尾指针指向队列的最后一个元素。
2.当队列为空时,头指针和尾指针都应该指向同一个位置。在此基础上,我们可以判断队列是否为空。
3.当队列满时,头指针和尾指针也应该指向同一个位置。在此基础上,我们可以判断队列是否已满。
4.在入队操作时,将新元素插入到尾指针指向的位置,并将尾指针后移一位。
5.在出队操作时,将头指针后移一位,并返回当前头指针位置的元素。
下面是循环队列的完整源代码:
#include<iostream> using namespace std; const int MAX_QUEUE_SIZE = 100; class Queue { int _arr[MAX_QUEUE_SIZE]; int _head; int _tail; int _size; public: Queue() { _head = 0; _tail = 0; _size = 0; } bool is_empty() { return _size == 0; } bool is_full() { return _size == MAX_QUEUE_SIZE; } void en
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。