【PTA数据结构 | C语言版】顺序队列的3个操作

本专栏持续输出数据结构题目集,欢迎订阅。

文章目录

题目

请编写程序,将 n+1 个整数顺序压入容量为 n 的队列,随后执行 n+1 次取队首并出队的操作。

输入格式:

输入首先在第一行给出正整数 n(≤10^4 );随后一行给出 n+1 个 int 范围内的整数,数字间以空格分隔。

输出格式:

将输入的n+1 个整数顺序压入容量为 n 的队列,随后执行 n+1 次取队首并出队的操作,输出取出的元素的值,每行一个。

注意:当队列已满时,入队操作应该不执行,并在一行中输出错误信息 错误:队列已满。;当队列为空时,取队首和出队操作应该不执行,并在一行中输出错误信息 错误:队列为空。。空队列取队首应返回 -1。

输入样例:

5

1 2 3 4 5 6

输出样例:

错误:队列已满。

1

2

3

4

5

错误:队列为空。

-1

错误:队列为空。

代码

cpp 复制代码
#include <stdio.h>

#define MAX_SIZE 10000

int queue[MAX_SIZE];
int front = 0, rear = 0;
int count = 0;  // 记录队列中元素的数量

// 入队操作
void enqueue(int value, int n) {
    if (count >= n) {
        printf("错误:队列已满。\n");
        return;
    }
    queue[rear] = value;
    rear = (rear + 1) % MAX_SIZE;
    count++;
}

// 出队操作
int dequeue() {
    if (count <= 0) {
        printf("错误:队列为空。\n");
        return -1;
    }
    int value = queue[front];
    front = (front + 1) % MAX_SIZE;
    count--;
    return value;
}

// 获取队首元素
int peek() {
    if (count <= 0) {
        printf("错误:队列为空。\n");
        return -1;
    }
    return queue[front];
}

int main() {
    int n;
    scanf("%d", &n);
    
    // 入队n+1个元素
    for (int i = 0; i < n + 1; i++) {
        int num;
        scanf("%d", &num);
        enqueue(num, n);
    }
    
    // 执行n+1次取队首和出队
    for (int i = 0; i < n + 1; i++) {
        int front_val = peek();
        if (front_val != -1) {
            printf("%d\n", front_val);
        } else {
            printf("%d\n", -1);
        }
        dequeue();
    }
    
    return 0;
}    
相关推荐
Miraitowa_cheems3 分钟前
LeetCode算法日记 - Day 81: 最大子数组和
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
Jm_洋洋5 分钟前
【Linux系统编程】程序替换:execve(execl、execlp、execle、execv、execvp、execvpe)
linux·运维·c语言·开发语言·程序人生
徐子童15 分钟前
数据结构---优先级队列(堆)
java·数据结构·面试题·优先级队列··topk问题
小莞尔22 分钟前
【51单片机】【protues仿真】基于51单片机秒表计时器系统(带存储)
c语言·stm32·单片机·嵌入式硬件·物联网·51单片机
学编程就要猛24 分钟前
数据结构初阶:Java泛型
数据结构·1024程序员节
冯诺依曼的锦鲤27 分钟前
算法练习:前缀和专题
开发语言·c++·算法
闭着眼睛学算法39 分钟前
【双机位A卷】华为OD笔试之【哈希表】双机位A-跳房子I【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·c++·python·算法·华为od·散列表
代码改善世界1 小时前
C语言内存机制深度解析:指针运算、数组与字符串实战指南
c语言
自信150413057591 小时前
初学者小白复盘15之指针(4)
c语言·数据结构·算法
郝学胜-神的一滴1 小时前
Cesium绘制线:从基础到高级技巧
前端·javascript·程序人生·线性代数·算法·矩阵·图形渲染