【计算机408】数据结构 | 队列-北京尧图网络

一、前言本篇为数据结构的第五讲队列队列是先进先出的线性表允许删除的叫队头允许插入的叫队尾二、顺序队列循环队列1. 假溢出问题当不断出队时front向后移动数组前面会空出大量空闲位置但rear走到数组末尾后就算数组前面有空位也无法继续入队看起来 “满了”实际空间并没有用完这就是假溢出。2.循环队列判空、判满的3种方法空队列条件Q.rear Q.front满队列条件Q.rear Q.front牺牲一个空间引入一个标志变量区别空和不空使用计数器3. 循环队列入队入队a2,a1,a0核心代码if((rear 1) % maxSize front){ resize(); } rear (rear 1) % maxSize; data[rear] x;出队出a1,a0核心代码if(empty()) throw outOfRange(); // 若队列为空则无元素出队抛出异常outOfRange()。 front (front 1) % maxSize; return data[front];取队头核心代码if(empty()) throw outOfRange(); // 若队中无元素则抛出异常outOfRange() return data[(front 1) % maxSize]; // 取队首元素返回队首元素数值三、链队列1.入队核心代码Node *p new Node(value,top); top p; //将值为value的元素推入栈中2.出队核心代码if(empty()) throw outOfRange(); //若为空栈则无法出栈元素则抛出异常outOfRange() Node *p top; T value p-data; top top-next; delete p; //将栈顶元素出栈并返回元素值。 return value;3.取栈顶元素核心代码if(empty()) throw outOfRange(); // 若为空栈无法返回栈顶元素则抛出异常outOfRange() return top-data; // 取栈顶操作返回栈顶元素值4.求栈中元素个数核心代码Node *p top; int count 0; while(p){ count; p p-next; } return count;5.清空栈核心代码Node *p; while(top ! NULL){ // 将栈中元素逐一出栈并释放空间。 p top; top top-next; delete p; }四、总结本文围绕队列重点讲解了顺序队列循环队列与链队列两种实现方式并复刻了核心操作与关键细节。在顺序队列循环队列部分先解决了假溢出问题。同时针对循环队列判空与判满条件相同Q.rear Q.front的难点介绍了三种常用方法。最后给出了入队、出队和取队头操作的核心代码。在链队列部分我们基于链表实现了队列避免了顺序存储中可能出现的假溢出和空间浪费问题。总的来说顺序队列循环队列适合元素数量可预估、追求较高空间利用率的场景链队列则更灵活适合元素数量动态变化、需要频繁插入和删除的场景。理解两者的区别与适用场景有助于在实际开发中做出合理选择。

【计算机408】数据结构 | 队列

相关推荐

快速上手LangGraph：5分钟搭建能记住状态的AI智能体编排系统

Jspreadsheet v4 元信息（Meta Information）完全指南：单元格隐藏数据的读写、事件与源码解析

tldr 仓库中的 `uname26`：Linux 架构别名命令页面解析与 `setarch` 实战

更多资讯

OSPF综合实验：多区域、ABR、MSTP与VRRP联动排错实战

Windows 原生终端安装 Claude Code 全攻略：环境配置、VS Code 集成与多模型接入

Polyworks脚本开发入门：环境搭建与第一个自动化宏

AgentsMesh 新手必读：AgentPod、Runner、Workspace、Ticket 四大核心概念清单

中文专利多标签分类实战：RoBERTa微调与IPC层级优化

OpenClaw部署QQ机器人教程：从WSL2环境到本地大模型接入全攻略

今日更新

插件加载失败深度解析：从did not activate到生命周期排查指南

SpringBoot+Vue+MyBatis企业级房屋租赁管理系统源码解析

企业核心数据灾备自动化：用 OpenClaw 备份到本地 + 云端 + 离线存储的 TaoToken 统一通道实践

本周精选

CMOS设计三大物理效应：体效应、沟道长度调制与亚阈值导电

微信小程序在线阅读毕设全解析：Java后端+MySQL+避坑实战

Android音频问题五层分析法：从App到Codec的系统化诊断

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？