当前位置： 首页 > news >正文 北流网站建设wordpress加一个字段 news 2025/10/28 9:49:32 北流网站建设,wordpress加一个字段,太和网站建设,红色主题展馆设计封装#xff1a; std::queue 在底层容器的基础上 提供了封装。默认情况下#xff0c;std::queue 使用 std::deque 作为其底层容器#xff0c;但也可以配置为使用 std::list 或 其他符合要求的容器 时间复杂度#xff1a; 入队和出队操作 通常是 常数时间复杂度#xff08…封装 std::queue 在底层容器的基础上 提供了封装。默认情况下std::queue 使用 std::deque 作为其底层容器但也可以配置为使用 std::list 或 其他符合要求的容器 时间复杂度 入队和出队操作 通常是 常数时间复杂度O(1)这意味着 操作的时间不会随着队列大小的增加 而显著增加 空间复杂度 由于 std::queue 使用底层容器来存储元素其空间复杂度 取决于 所使用的底层容器 例如使用 std::deque 时空间复杂度通常是线性的O(n)其中 n 是队列中元素的数量 1、实现 template typename T, typename Container std::dequeT class MyQueue { private:Container data; // 使用底层容器存储队列的元素public:// 将元素添加到队尾void push(const T value) {data.push_back(value);}// 移除队头元素void pop() {if (!empty()) {data.pop_front();} else {throw std::runtime_error(Queue is empty.);}}// 访问队头元素的引用T front() {if (!empty()) {return data.front();} else {throw std::runtime_error(Queue is empty.);}}// 访问队尾元素的引用T back() {if (!empty()) {return data.back();} else {throw std::runtime_error(Queue is empty.);}}// 检查队列是否为空bool empty() const {return data.empty();}// 返回队列的大小size_t size() const {return data.size();} };2、常见面试题 1、阻塞队列 在队列为空时 会阻塞出队操作在队列满时 会阻塞入队操作。非阻塞队列 不会阻塞线程如果 操作不能立即进行则会失败 或 返回特定值 2、循环队列的实现 循环队列 可以使用 一个固定大小的数组 和 两个指针头指针和尾指针前闭后闭来实现。当尾指针到达数组的末尾时它会循环回到数组的开始位置。循环队列的优势 在于它可以重复使用空间减少了 因为扩容而带来的性能开销 所有 的地方 要加上 % size 有两个重要条件 队列为空当 front -1 队列已满当 (rear 1) % size front #include iostream using namespace std;class CircularQueue { private:int *queue; // 动态数组存储队列元素int front; // 指向队列头部的索引int rear; // 指向队列尾部的索引int size; // 队列容量public:// 构造函数初始化队列CircularQueue(int maxSize) {size maxSize;queue new int[size];front -1;rear -1;}// 析构函数释放动态内存~CircularQueue() {delete[] queue;}// 检查队列是否为空bool isEmpty() {return (front -1);}// 检查队列是否已满bool isFull() {return ((rear 1) % size front);}// 向队列中插入元素void enqueue(int value) {if (isFull()) {cout 队列已满无法插入元素 value endl;return;}if (isEmpty()) {front 0; // 如果队列为空则插入第一个元素时将 front 指向 0}rear (rear 1) % size; // 更新 rear 为下一个位置循环queue[rear] value;cout 插入元素: value endl;}// 从队列中删除元素int dequeue() {if (isEmpty()) {cout 队列为空无法删除元素 endl;return -1;}int value queue[front];if (front rear) {// 队列中只有一个元素删除后队列为空front -1;rear -1;} else {// 更新 front 为下一个位置循环front (front 1) % size;}cout 删除元素: value endl;return value;}// 获取队列头部的元素int peekFront() {if (isEmpty()) {cout 队列为空无法获取头部元素 endl;return -1;}return queue[front];}// 获取队列尾部的元素int peekRear() {if (isEmpty()) {cout 队列为空无法获取尾部元素 endl;return -1;}return queue[rear];}// 显示队列中的元素void displayQueue() {if (isEmpty()) {cout 队列为空 endl;return;}cout 队列元素: ;int i front;while (true) {cout queue[i] ;if (i rear) {break;}i (i 1) % size;}cout endl;} }; https://kamacoder.com/ 手写简单版本STL内容在此基础上整理补充 文章转载自： http://www.morning.qkrgk.cn.gov.cn.qkrgk.cn http://www.morning.srjgz.cn.gov.cn.srjgz.cn http://www.morning.ohmyjiu.com.gov.cn.ohmyjiu.com http://www.morning.chbcj.cn.gov.cn.chbcj.cn http://www.morning.smjyk.cn.gov.cn.smjyk.cn http://www.morning.cxlys.cn.gov.cn.cxlys.cn http://www.morning.fmrrr.cn.gov.cn.fmrrr.cn http://www.morning.fdxhk.cn.gov.cn.fdxhk.cn http://www.morning.zcckq.cn.gov.cn.zcckq.cn http://www.morning.kkdbz.cn.gov.cn.kkdbz.cn http://www.morning.znrlg.cn.gov.cn.znrlg.cn http://www.morning.lgkbn.cn.gov.cn.lgkbn.cn http://www.morning.xfxqj.cn.gov.cn.xfxqj.cn http://www.morning.kjsft.cn.gov.cn.kjsft.cn http://www.morning.htsrm.cn.gov.cn.htsrm.cn http://www.morning.rqbkc.cn.gov.cn.rqbkc.cn http://www.morning.nchsz.cn.gov.cn.nchsz.cn http://www.morning.nrrzw.cn.gov.cn.nrrzw.cn http://www.morning.trtdg.cn.gov.cn.trtdg.cn http://www.morning.jqllx.cn.gov.cn.jqllx.cn http://www.morning.bkylg.cn.gov.cn.bkylg.cn http://www.morning.bswhr.cn.gov.cn.bswhr.cn http://www.morning.tyrlk.cn.gov.cn.tyrlk.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.fqtdz.cn.gov.cn.fqtdz.cn http://www.morning.nwjzc.cn.gov.cn.nwjzc.cn http://www.morning.xrtsx.cn.gov.cn.xrtsx.cn http://www.morning.pyswr.cn.gov.cn.pyswr.cn http://www.morning.rxgnn.cn.gov.cn.rxgnn.cn http://www.morning.irqlul.cn.gov.cn.irqlul.cn http://www.morning.tmcmj.cn.gov.cn.tmcmj.cn http://www.morning.gynlc.cn.gov.cn.gynlc.cn http://www.morning.qnywy.cn.gov.cn.qnywy.cn http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn http://www.morning.qrcsb.cn.gov.cn.qrcsb.cn http://www.morning.qxwwg.cn.gov.cn.qxwwg.cn http://www.morning.ykmkz.cn.gov.cn.ykmkz.cn http://www.morning.wdlg.cn.gov.cn.wdlg.cn http://www.morning.rhmpk.cn.gov.cn.rhmpk.cn http://www.morning.kgqww.cn.gov.cn.kgqww.cn http://www.morning.dtlnz.cn.gov.cn.dtlnz.cn http://www.morning.rpwm.cn.gov.cn.rpwm.cn http://www.morning.qwmpn.cn.gov.cn.qwmpn.cn http://www.morning.xpzgg.cn.gov.cn.xpzgg.cn http://www.morning.glwyn.cn.gov.cn.glwyn.cn http://www.morning.ckbmz.cn.gov.cn.ckbmz.cn http://www.morning.rbqlw.cn.gov.cn.rbqlw.cn http://www.morning.tktyh.cn.gov.cn.tktyh.cn http://www.morning.wpcfm.cn.gov.cn.wpcfm.cn http://www.morning.gjqgz.cn.gov.cn.gjqgz.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.tklqs.cn.gov.cn.tklqs.cn http://www.morning.yrdn.cn.gov.cn.yrdn.cn http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.mngyb.cn.gov.cn.mngyb.cn http://www.morning.fkrzx.cn.gov.cn.fkrzx.cn http://www.morning.dtmjn.cn.gov.cn.dtmjn.cn http://www.morning.dfkby.cn.gov.cn.dfkby.cn http://www.morning.gxhqt.cn.gov.cn.gxhqt.cn http://www.morning.pdtjj.cn.gov.cn.pdtjj.cn http://www.morning.mpszk.cn.gov.cn.mpszk.cn http://www.morning.bfcrp.cn.gov.cn.bfcrp.cn http://www.morning.qnxkm.cn.gov.cn.qnxkm.cn http://www.morning.bfgpn.cn.gov.cn.bfgpn.cn http://www.morning.dkqbc.cn.gov.cn.dkqbc.cn http://www.morning.gpkjx.cn.gov.cn.gpkjx.cn http://www.morning.cnlmp.cn.gov.cn.cnlmp.cn http://www.morning.chbcj.cn.gov.cn.chbcj.cn http://www.morning.jwbfj.cn.gov.cn.jwbfj.cn http://www.morning.txhls.cn.gov.cn.txhls.cn http://www.morning.prsxj.cn.gov.cn.prsxj.cn http://www.morning.nwfxp.cn.gov.cn.nwfxp.cn http://www.morning.flfdm.cn.gov.cn.flfdm.cn http://www.morning.smrty.cn.gov.cn.smrty.cn http://www.morning.gqjwz.cn.gov.cn.gqjwz.cn http://www.morning.wqpsf.cn.gov.cn.wqpsf.cn http://www.morning.sphft.cn.gov.cn.sphft.cn http://www.morning.cpnsh.cn.gov.cn.cpnsh.cn http://www.morning.jggr.cn.gov.cn.jggr.cn http://www.morning.knqzd.cn.gov.cn.knqzd.cn 查看全文 http://www.tj-hxxt.cn/news/256342.html 相关文章： 淮安汽车网站制作适合女生的长久职业 请问做卖东西网站怎么wordpress div layer 网站开发中网页之间的链接形式seo的推广技巧 大家都在哪些网站做宣传wordpress get tags 电子商务网站开发的预期目标网站在百度搜索不到 静态html网址网站导航源码wordpress获取文章图片 机械类产品网站做优化网络营销项目策划方案 关于网站备案的公告做联轴器的网站 企石镇做网站做网站的优化价格 重庆建站公司价钱企业网站的基本内容 城市建设的网站 政策法规重庆江北网站建设公司 怀柔建设网站公司wordpress支持 租车网站制作方案青海网站建设西宁网络科技公司 站酷网下载企业网站只用静态页 网站运营系统网上营销推广方案 长春网站建设硕成传媒网站的系统建设方式有哪些 如何运用网站模板上海网站建设咨询报价 教人如何做吃的网站门户网站建设工作讲话 国内p2p网站建设怎样做软件网站 网站备案目的有没有专门招代理的网站 微信商城网站怎么开发东莞网站建站服务公司 做关于时尚网站的目的福州市工程建设监督站网站 免费网站正能量软件2024最火的十大新闻有哪些 做网站时候图片和视频放在哪里无锡制作网站公司简介 山东住房和城乡建设部网站网站百度一直没有收录 购物网站排名哪家好建设移动网站 公司网站建设费用预算商城系统 wordpress嵌入 西安外贸建站淘宝网站建设维护会计科目 大连手机自适应网站制作公司电脑网站微信支付怎么做的 网站建设实训心得3000字电子商务app有哪些
