【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;
}    
相关推荐
迎風吹頭髮36 分钟前
UNIX下C语言编程与实践14-UNIX 文件系统格式化:磁盘分区与文件系统创建原理
运维·c语言·unix
炬火初现38 分钟前
Hot100-哈希,双指针
算法·哈希算法·散列表
weixin_307779131 小时前
利用复变函数方法计算常见函数的傅里叶变换
算法
Murphy_lx2 小时前
Linux(操作系统)文件系统--对打开文件的管理
linux·c语言·数据库
共享家95272 小时前
LeetCode热题100(1-7)
算法·leetcode·职场和发展
失散132 小时前
软件设计师——03 数据结构(下)
数据结构·软考·图论·软件设计师
新学笺3 小时前
数据结构与算法 —— Java单链表从“0”到“1”
算法
同元软控3 小时前
首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向
算法·机器人·工业软件·mworks
yiqiqukanhaiba3 小时前
Linux编程笔记2-控制&数组&指针&函数&动态内存&构造类型&Makefile
数据结构·算法·排序算法
PKNLP4 小时前
逻辑回归(Logistic Regression)
算法·机器学习·逻辑回归