C++使用数组实现队列详解

C++使用数组实现队列详解

队列是一种常用的数据结构，而在C++中可以使用数组实现队列。本文将介绍如何使用数组实现队列，同时提供相应的源代码。

队列的基本概念

队列采用先进先出（FIFO）的原则，即先进队列的元素也先出队列。队列有两个基本操作：入队和出队。当一个元素要被插入到队列中时，我们称之为入队；当一个元素被移除时，我们称之为出队。

使用数组实现队列

使用数组来实现队列是一种常见的方法。队列的头部和尾部分别对应数组的起始和结束位置。我们可以通过指针来记录队列的头和尾的位置，并采用循环队列的方式来保证数组的重复利用。

下面是具体的实现过程：

#include <iostream>
using namespace std;

#define MAXSIZE 100
int queue[MAXSIZE];
int head = 0, tail = 0;

void enqueue(int x) {
    if ((tail + 1) % MAXSIZE == head) {
        cout << "Error: Queue is full" << endl;
        return;
    }
    queue[tail] = x;
    tail = (tail + 1) % MAXSIZE;
}

void dequeue() {
    if (head == tail) {
        cout << "Error: Queue is empty" << endl;
        return;