当前位置:首页 C++ > 正文

c++实现一个基本的队列,包括入队、出队、判断队空、判断队满等操作

作者:野牛程序员:2023-08-24 12:10:39 C++阅读 2702

题目一:队列的基本操作

实现一个基本的队列,包括入队、出队、判断队空、判断队满等操作。

#include <iostream>

const int MAX_SIZE = 100;  // 假设队列的最大容量为100

int queue[MAX_SIZE];
int front = 0;
int rear = 0;

bool isEmpty() {
    return front == rear;
}

bool isFull() {
    return rear == MAX_SIZE;
}

void enqueue(int value) {
    if (!isFull()) {
        queue[rear++] = value;
    }
}

void dequeue() {
    if (!isEmpty()) {
        front++;
    }
}

int frontValue() {
    if (!isEmpty()) {
        return queue[front];
    }
    return -1;  // 表示队列为空
}

int main() {
    enqueue(1);
    enqueue(2);
    enqueue(3);

    std::cout << frontValue() << std::endl;  // 输出:1

    dequeue();

    std::cout << frontValue() << std::endl;  // 输出:2

    return 0;
}


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击