QA2

简介: 本示例演示循环队列的FIFO操作,通过front、rear和count指针变化展示入队、出队过程,直观呈现队列状态与数据流动,帮助理解队列的工作原理及边界处理。

=== 队列 FIFO 演示(显示 front/rear/count)===
队列容量: 4

▶ 入队 5
队列数据: [5, 0, 0, 0]
队列状态: [5] (队头→队尾)
front=0, rear=1, count=1

▶ 入队 7
队列数据: [5, 7, 0, 0]
队列状态: [5, 7] (队头→队尾)
front=0, rear=2, count=2

▶ 入队 9
队列数据: [5, 7, 9, 0]
队列状态: [5, 7, 9] (队头→队尾)
front=0, rear=3, count=3

▶ 出队
出队元素: 5
队列数据: [5, 7, 9, 0]
队列状态: [7, 9] (队头→队尾)
front=1, rear=3, count=2

▶ 出队
出队元素: 7
队列数据: [5, 7, 9, 0]
队列状态: [9] (队头→队尾)
front=2, rear=3, count=1

▶ 入队 6
队列数据: [5, 7, 9, 6]
队列状态: [9, 6] (队头→队尾)
front=2, rear=0, count=2

▶ 出队
出队元素: 9
队列数据: [5, 7, 9, 6]
队列状态: [6] (队头→队尾)
front=3, rear=0, count=1

▶ 入队 8
队列数据: [8, 7, 9, 6]
队列状态: [6, 8] (队头→队尾)
front=3, rear=1, count=2

▶ 出队
出队元素: 6
队列数据: [8, 7, 9, 6]
队列状态: [8] (队头→队尾)
front=0, rear=1, count=1

▶ 出队
出队元素: 8
队列数据: [8, 7, 9, 6]
队列状态: 空
front=1, rear=1, count=0

▶ 入队 5
队列数据: [8, 5, 9, 6]
队列状态: [5] (队头→队尾)
front=1, rear=2, count=1

#include <stdio.h>
#include <stdbool.h>

#define MAX_SIZE 4

// 队列存储
int queue_data[MAX_SIZE];
int front = 0;      // 队头索引
int rear = 0;       // 队尾索引
int count = 0;      // 元素个数

// 全局变量:用于 dequeue 返回值(避免指针)
int global_dequeued_value = 0;

// 初始化队列
void initQueue() {
   
    front = 0;
    rear = 0;
    count = 0;
}

// 判断队列是否为空
bool isEmpty() {
   
    return count == 0;
}

// 判断队列是否已满
bool isFull() {
   
    return count == MAX_SIZE;
}

// 入队
bool enqueue(int value) {
   
    if (isFull()) {
   
        printf("【警告】队列已满,无法入队 %d!\n", value);
        return false;
    }
    queue_data[rear] = value;
    rear = (rear + 1) % MAX_SIZE;
    count++;
    return true;
}

// 出队(通过全局变量返回值)
bool dequeue() {
   
    if (isEmpty()) {
   
        printf("【警告】队列为空,无法出队!\n");
        return false;
    }
    global_dequeued_value = queue_data[front];
    front = (front + 1) % MAX_SIZE;
    count--;
    return true;
}

// 获取最后一次出队的值
int getLastDequeuedValue() {
   
    return global_dequeued_value;
}

// 打印队列内容 + 内部状态 (front, rear, count)
void printQueue() {
   
    printf("  队列数据: [");
    for (int i = 0; i < MAX_SIZE; i++) {
   
        if (i > 0) printf(", ");
        printf("%d", queue_data[i]);
    }
    printf("]\n");

    if (isEmpty()) {
   
        printf("  队列状态: 空\n");
    } else {
   
        printf("  队列状态: [");
        int i = front;
        for (int j = 0; j < count; j++) {
   
            printf("%d", queue_data[i]);
            if (j < count - 1) printf(", ");
            i = (i + 1) % MAX_SIZE;
        }
        printf("] (队头→队尾)\n");
    }
    printf("  front=%d, rear=%d, count=%d\n", front, rear, count);
}

// 主函数:演示先进先出(FIFO)
int main() {
   
    initQueue();

    printf("=== 队列 FIFO 演示(显示 front/rear/count)===\n");
    printf("队列容量: %d\n\n", MAX_SIZE);

    // 入队 5, 7, 9
    printf("▶ 入队 5\n");
    enqueue(5);
    printQueue();

    printf("\n▶ 入队 7\n");
    enqueue(7);
    printQueue();

    printf("\n▶ 入队 9\n");
    enqueue(9);
    printQueue();

    // 出队
    printf("\n▶ 出队\n");
    if (dequeue()) {
   
        printf("  出队元素: %d\n", getLastDequeuedValue());
        printQueue();
    }

    printf("\n▶ 出队\n");
    if (dequeue()) {
   
        printf("  出队元素: %d\n", getLastDequeuedValue());
        printQueue();
    }

    // 入队 6
    printf("\n▶ 入队 6\n");
    enqueue(6);
    printQueue();

    // 出队
    printf("\n▶ 出队\n");
    if (dequeue()) {
   
        printf("  出队元素: %d\n", getLastDequeuedValue());
        printQueue();
    }

    // 入队 8
    printf("\n▶ 入队 8\n");
    enqueue(8);
    printQueue();

    // 连续出队
    printf("\n▶ 出队\n");
    if (dequeue()) {
   
        printf("  出队元素: %d\n", getLastDequeuedValue());
        printQueue();
    }

    printf("\n▶ 出队\n");
    if (dequeue()) {
   
        printf("  出队元素: %d\n", getLastDequeuedValue());
        printQueue();
    }

    // 最后入队 5
    printf("\n▶ 入队 5\n");
    enqueue(5);
    printQueue();

    return 0;
}
相关文章
|
12月前
|
前端开发 Java 测试技术
RxJava在Android中的应用
本文介绍如何将RxJava深度融入Android项目架构,结合Retrofit实现网络请求,与MVP/MVVM模式协同处理异步逻辑,利用RxBus解耦组件通信,并通过zip、concat、merge等操作符编排复杂任务。同时涵盖UI事件防抖、全局错误处理及内存泄漏防范,提升代码可维护性与响应式编程效率。
367 0
|
8月前
|
前端开发 机器人 UED
前端开发 -- 自动回复机器人【附完整源码】
本项目实现了一个简单的网页聊天界面,用户可以在输入框中输入消息,并点击发送按钮或按下回车键来发送消息。机器人会根据用户发送的消息内容,通过关键字匹配来生成自动回复
585 3
|
7月前
|
供应链 JavaScript 数据可视化
工厂版ERP系统源码,企业级
工厂版ERP源码系统,基于SpringBoot+Vue开发,集成生产、订单、采购、库存、财务等模块。支持多工厂、条码扫码、MRP分析、柔性排产与质量追溯,实现精细化、可视化管理。
326 0
|
9月前
|
Web App开发 人工智能 安全
实测对比:ChatGPT写UI自动化脚本,到底靠不靠谱?
本文记录了作者用ChatGPT编写Selenium UI自动化脚本的真实实测:从登录、新增用户到多轮优化,对比AI生成代码与手写代码的差异。结果表明——AI能快速搭架子,但需人工引导、审查与加固;它不替代 tester,而是高效助手。
|
9月前
|
数据采集 人工智能 监控
大模型微调数据质量评估指南:如何为你的AI挑选“好食材”
本文系统介绍大模型微调数据质量的科学评估框架,提出“复杂性、可用性、多样性”三大核心维度,并结合推理损失逆向验证,提供可落地的五步评估法与实操工具(如LLaMA-Factory Online),助力团队以更少高质量数据获得更优模型效果。
|
前端开发 Java C++
JUC系列之《CompletableFuture:Java异步编程的终极武器》
本文深入解析Java 8引入的CompletableFuture,对比传统Future的局限,详解其非阻塞回调、链式编排、多任务组合及异常处理等核心功能,结合实战示例展示异步编程的最佳实践,助你构建高效、响应式的Java应用。
|
数据可视化 搜索推荐 JavaScript
pyecharts模块的几个经典案例(python经典编程案例)
文章提供了多个使用pyecharts模块创建数据可视化的Python编程案例,展示如何生成各种类型的图表并进行定制化设置。
1013 0
|
IDE Linux 程序员
技术经验解读:【转】IO空间,IO端口,MMIO
技术经验解读:【转】IO空间,IO端口,MMIO
1851 0
|
Linux iOS开发 开发者
CrossOver 25.0 for macOS & Linux - 领先的 Wine 解决方案
CrossOver 25.0 for macOS & Linux - 领先的 Wine 解决方案
998 5
|
存储 关系型数据库 MySQL
【MySQL】数据库规范化的三大法则 — 一探范式设计原则
【MySQL】数据库规范化的三大法则 — 一探范式设计原则

热门文章

最新文章