海口网站建设方案咨询专注网站建站

张小明 2026/1/19 20:33:11
海口网站建设方案咨询,专注网站建站,百度趋势搜索,做网站的准备这里只讨论队列的链式实现#xff0c;即链式队列(Linked Queue) 基本概念 链式队列是一种基于链表实现的队列数据结构#xff0c;它使用链表节点来存储数据元素#xff0c;并通过指针连接这些节点来形成队列结构。与顺序队列#xff08;数组实现#xff09;相比#xff0…这里只讨论队列的链式实现即链式队列(Linked Queue)基本概念链式队列是一种基于链表实现的队列数据结构它使用链表节点来存储数据元素并通过指针连接这些节点来形成队列结构。与顺序队列数组实现相比链式队列的主要特点是不需要预先分配固定大小的存储空间可以动态地增长和缩减。结构组成链式队列通常由以下两个部分组成队首指针(front)指向队列的第一个元素即将被移除的元素 队尾指针(rear)指向队列的最后一个元素最新添加的元素每个节点包含数据域存储实际的数据 指针域指向下一个节点的指针优缺点分析优点动态大小不需要预先指定队列大小可以动态增长 无空间浪费不会出现顺序队列中的假溢出问题 内存利用率高只在使用时分配内存缺点每个节点需要额外的指针空间 操作稍慢需要动态内存分配和释放 内存不连续可能导致缓存不友好应用场景链式队列适合以下情况无法预估队列最大长度的场景 内存碎片化严重的环境 需要频繁插入删除且队列大小变化大的场合例如操作系统中的进程调度队列 网络数据包缓冲队列 打印机任务队列时间复杂度分析操作 时间复杂度入队 O(1)出队 O(1)检查空 O(1)变体与扩展双向链式队列可以在两端进行插入和删除操作 优先队列结合优先级的链式队列实现 循环链式队列最后一个节点指向第一个节点形成循环实现注意事项内存管理确保正确释放出队节点的内存 边界条件特别注意空队列和只有一个元素的情况 线程安全在多线程环境中使用时需要添加同步机制LinkedQueue.cpp实现#include iostream #include stdexcept // For std::underflow_error template typename T class Node { public: T value; Node* next; Node(T val) : value(val), next(nullptr) {} }; template typename T class Queue { private: NodeT* front; // 指向队列首部的指针 NodeT* rear; // 指向队列尾部的指针 int count; // 队列中的元素数量 public: Queue() : front(nullptr), rear(nullptr), count(0) {} ~Queue() { clear(); } // 析构函数释放所有节点内存 void push(const T value) { // 在队尾添加元素 NodeT* newNode new NodeT(value); if (rear nullptr) { // 如果队列为空则新节点既是头部也是尾部 front rear newNode; } else { // 如果队列不为空将新节点添加到尾部并更新尾部指针 rear-next newNode; rear newNode; } count; // 增加计数器 } void pop() { // 从队首移除元素如果队列为空则抛出异常 if (empty()) throw std::underflow_error(Queue is empty); // 检查队列是否为空并抛出异常可选 NodeT* temp front; // 保存当前队首节点的指针以便释放内存 front front-next; // 更新队首指针到下一个节点 if (front nullptr) rear nullptr; // 如果队列变为空更新尾部指针为nullptr delete temp; // 释放原队首节点的内存 count--; // 减少计数器 } T front() { // 获取队首元素但不移除引用返回 if (empty()) throw std::underflow_error(Queue is empty); // 检查队列是否为空并抛出异常可选 return front-value; // 返回队首节点的值引用注意不检查是否为nullptr因为已经在pop中做了检查 } bool empty() const { return count 0; } // 检查队列是否为空 int size() const { return count; } // 获取队列的大小元素数量 void clear() { // 清空队列释放所有节点内存可选 while (!empty()) { pop(); } // 清空队列直到为空释放所有节点内存可选 } };main.cpp测试
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

宜黄住房和城乡建设部网站电信网站备案管理系统

大文件传输系统技术方案 一、项目背景与需求痛点 公司现有产品需支持100G级大文件传输(上传/下载),涵盖单文件、文件夹(保留层级结构),并满足高稳定性、加密传输/存储、跨平台兼容(含IE8&…

张小明 2026/1/17 22:07:00 网站建设

免费做销售网站有哪些图片下载 wordpress

计算机毕业设计时间银行管理系统75j579(配套有源码 程序 mysql数据库 论文) 本套源码可以在文本联xi,先看具体系统功能演示视频领取,可分享源码参考。老龄化加速空巢率攀升,传统居家养老资金池捉襟见肘,“先存时间、后…

张小明 2026/1/17 22:07:00 网站建设

连云港东海县做网站软件开发网

5分钟精通uView-Plus:Vue 3跨平台开发终极指南 【免费下载链接】uview-plus uview-plus,是[uni-app](https://uniapp.dcloud.io/) 全面兼容nvue的uni-app生态框架,全面的组件和便捷的工具会让您信手拈来,如鱼得水。 项目地址: h…

张小明 2026/1/17 22:07:01 网站建设

17一起来做网站网页制作教程用什么软件

Kotaemon框架的容器化部署最佳实践 在企业智能化转型加速的今天,智能客服、虚拟助手等对话系统已不再只是“锦上添花”的功能模块,而是直接影响客户体验与运营效率的核心基础设施。然而,许多团队在落地大模型应用时仍面临一个共同困境&#x…

张小明 2026/1/19 14:33:38 网站建设

给自己的网站做镜像网站请人做竞价网站的要求重点

http是无状态的,没有记忆能力,前一条数据和后一条数据不保存连接请求协议:Http响应协议:3开头的状态码为重定向:浏览器现象A服务器发送请求,A响应内容不在他这在B里面,返回Location为B让浏览器指…

张小明 2026/1/17 22:07:05 网站建设

不同网站建设报价单四川省建设工程质量安全网站

如果你正在学习深度学习,那肯定了解过pytorch,深度学习算法现在大部分都是基于Pytorch框架,因为pytorch框架使用真的非常方便对于Pytorch学习,先推荐去看看小土堆的Pytorch入门教程,真的很基础,有时间也可以…

张小明 2026/1/17 22:07:05 网站建设