C++基础练习题之队列(不是queue，只是一道题，千万别误会)

最新推荐文章于 2023-07-16 15:41:06 发布
VIP文章 最新推荐文章于 2023-07-16 15:41:06 发布
阅读量1.9k 收藏 2
点赞数 2
分类专栏： 基础用法 错题大总结 文章标签： C++ 编程 基础 编程入门
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/C20190413/article/details/73222059
版权

队列

题目描述

又到午饭时间了。HF 中学的学生们又冲到食堂排队买饭。假设当前只有一个窗口在售
饭。于是饥肠辘辘的学生们排成了长长的一个队列。
突然，一卡通的打卡机坏了。学生们不得不散开队列，或坐或站地到别处休息。队列散
开前，每个学生记住了他前边和后边的学生的编号（编号是一个非负整数，并且各不相同） 。
经过紧急抢修，打卡机恢复正常，学生们排成一列继续买饭。为了公平，需要重新恢复
成队列原来的顺序。
食堂纪律监督员虽然是个学渣，但有幸恰好是你的好朋友。他把这个恢复队列的任务交
给了作为 HF 编程社社长的你。
对于队列第一个学生，它的前边没有人，故用 0 表示。
对于队列最后一个学生，它的后边没有人，故用 0 表示。

输入

第 1 行：1 个整数 N(2<=N<=500)，表示队列中有多少个整数
接下来 N 行，每行 2 个整数 Ai，Bi(0<=Ai,Bi<=1000)&

最低0.47元/天 解锁文章
TOP-SECRET
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c++ 队列Queue的实现 - 练习题
xchen-lol的博客
04-06 1296
#include using namespace std; class Queue { private: Queue(Queue &q):maxlength(0){} // 将这2者私有，从而禁用复构和=号 Queue& operator=(Queue &q){} struct ListNode { int val; struct ListNode* next; List
c++优先队列(priority_queue)用法详解
12-23
优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。 和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数
C++ —— 练习：模拟队列
柚咖小窝
05-28 810
假设现在要建立一个 ATM，并对顾客排队等待的时间进行估测，需要编写一个程序来模拟这种情况。对于这种问题，最自然的方法是使用队列。 Queue 类 类接口 首先，要设计一个 Queue 类，这里先列出队列的特征： 队列存储有序的项目序列； 队列容纳的项目数有限制； 能创建空队列； 能检查队列是否为空； 能检查队列是否为满； 能在队尾添加项目； 能在队首删除项目； 能确定队列中项目数。 链表 首先需要解决的问题就是如何表示队列数据？一种方法是使用 new 动态分配一个数组，但对于队列操作而言，数组有点不太
C++编程练习题大全(带答案).pdf
03-06
409页C++练习题，涵盖了入门习题，提高习题，同时也包含了大量基础算法及一些链表、队列等算法习题，方便在入门C++的同时，对一些算法进行了解。
C++ day03 类和对象一、栈和队列习题(有答案)
谢白羽
05-16 1107
1.总体目录 2.左值和右值 左值：可以进行取地址 右值：不能进行取地址，临时对象、匿名对象、临时变量、字面值常量（100）都属于右值 3.具体细节 类和对象的具体讲解 一、简答题 1.设A为test类的对象且赋有初值,则语句test B(A); 表示。 ​ 调用了拷贝构造函数，以A为原型构造了新的test类对象B 2.利用“对象名.成员变量”形式访问的对象成员仅限于被声明为 (1)的成员；若要访问其他成员变量，需要通过 (2) 函数 （1）：public （2）：成员 3.浅拷贝与深拷贝区别？ 类
C++之队列的实现及各种
爱编程的小屁孩的博客
09-20 6619
一、学习要点： 1.队列的特点： a.先进先出 b.插入只能从队尾插入 c.删除只能从对头删除 d.双向操作 2.队头指针与队尾指针的区别，队头指针指向实际队首，还是队首空位，以及队尾指针是指向实际队尾，还是实际队尾的下一个空位都是事先约定的，之所以这样，是因为如果队首和队尾都指向实际指针时，当队列为空和队列为1个元素时，队首指针和队尾指针完全一样，故其中必有一个指向实际队尾的后一位。 3.队列为...
C/C++队列
iwy002的博客
02-14 165
队列的定义： queuevis; 队列的常见操作： **1.**vis.push(x) **2.**vis.pop() **3.**vis.empty() **4.**vis.front() **5.**vis.back() 队列的有关题目 1.http://acm.nefu.edu.cn/problemShow.php?problem_id=1634 #include <bits/stdc...
问题 A: 算法3-7：银行排队
weixin_51988154的博客
07-02 1504
时间限制:1 Sec内存限制:32 MB 提交:751解决:509 题目描述 我们大多都有在银行排队的经历，唉，那坑爹的排队啊！现在就让我们来算算我们这些客户平均需要等多久吧。 每天刚开始时银行会开m个窗口来为我们total个客户办理业务，当有客户需要办理业务时，先选择可以办理业务的窗口，如果有多个窗口可以办理业务就选择空闲时间最长的窗口，如果有多个窗口空闲的时间一样长，则选择序号小的窗口办理业务。假设我们每个人来到的时间和办理业务所需要的时间（为了简化问题，采用整数表示时间）都知道...
C++队列相关内容（题目+解析）
linghies的博客
04-22 2709
队列相关内容 0. 简述 先简述一下queue容器的使用： 队列queue的用法如下： 1.包含头文件：#include 2.定义一个整数队列对象：queue myQe; 3.定义一个整数队列对象数组：queue myQA[10]; 4.入队操作：myQe.push(itemp); //把整数itemp进入队列 5.出队操作：myQe.pop(); //把队头元素弹出队列，注意本操作不获取队头元素 6.获取队头元素： itemp = myQe.front(); // 把队头元素放入itemp中，注
C++栈和队列（详解+刷题）
IT OR 考公？
07-10 2040
顺序栈，链栈，顺序队列，链队列
队列安排(C++)题解
最新发布
2202_75394720的博客
07-16 281
题干: 一个学校里老师要将班上NN个同学排成一列，同学被编号为 1∼N，他采取如下的方法： 先将11号同学安排进队列，这时队列中只有他一个人； 2∼N号同学依次入列，编号为ii的同学入列方式为：老师指定编号为ii的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边； 从队列中去掉MM个同学，其他同学位置顺序不变。 在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。 输入要求： 第一行一个整数NN，表示
C++ 中”priority_queue” 优先级队列实例详解
12-31
C++ 中”priority_queue” 优先级队列实例详解 1. 简介 标准库队列使用了先进先出(FIFO)的存储和检索策略. 进入队列的对象被放置在尾部, 下一个被取出的元素则取自队列的首部. 标准库提供了两种风格的队列: FIFO ...
queue-link.zip_C++队列_打印 队列_队列
09-23
队列的入队，出队，求队列的长度，打印队列
SafeQueue:C++ 中的线程安全队列实现
05-30
安全队列 这个类是一个多生产者、多消费者队列。 它同时提供阻塞和非阻塞消费，而生产总是阻塞。 容量是动态调整的。 实现基于std::queue ，使用std::mutex和std::condition_variable实现线程安全。 可以使用右值...
栈与队列编程练习
withbeginner的博客
03-30 746
对抽象数据结构类型的一些练习题，应用class自定义Stack，queue等抽象数据类型，并解决一些问题
C++有效的括号
Bone28347的博客
01-11 1226
C++有效的括号 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意：空字符串可被认为是有效字符串。 思路 由于要对照字符串对称位置上的括号是否对应，决定采用栈来解决这一问题，若字符串长度不为偶数则直接返回false，遍历字符串，读到前括号时入栈，读到后括号时若栈空则返回false,若栈不空则用栈顶元素与其比较，能对应则出栈，不能则返回false。最后检查栈空，若空则返回t
链队列（C++ ）
qq_39559641的博客
04-07 1208
一、实验要求 <1>初始化一个队列。 <2>判断是否队空。 <3>入队 <4>出队 <5>取队头元素 <6>求当前队列中元素个数 <7>编写算法实现 ①初始化空循环队列； ②当键盘输入奇数时，此奇数入队； ③当键盘输入偶数时，队头出队； ④当键盘输入0时，算法退...
C++数据结构之队列
一个程序猿~
07-09 1532
队列（Queue）与栈一样，是一种线性存储结构。本文会介绍队列。
c++：堆和栈练习
qq_62309585的博客
09-13 301
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。分析:弹入：弹出。
C++设计一个循环队列QUEUE<T>
03-26
以下是以C++语言实现的循环队列QUEUE<T>的示例代码： ```c++ template <typename T> class Queue { private: T *data; int front, rear, size; public: Queue(int init_size = 10): data(new T[init_size]), front(0), rear(0), size(init_size) {}; bool isEmpty() const { return front == rear; } bool isFull() const { return (rear + 1) % size == front; } int getSize() const { return (rear - front + size) % size; } void enqueue(const T& obj) { if (isFull()) { T *newData = new T[2 * size]; int j = 0; for (int i = front; i != rear; i = (i + 1) % size) { newData[j++] = data[i]; } newData[j++] = data[rear]; front = 0; rear = j - 1; size *= 2; delete [] data; data = newData; } data[rear] = obj; rear = (rear + 1) % size; } T dequeue() { if (isEmpty()) { throw std::underflow_error("Queue empty"); } T obj = data[front]; front = (front + 1) % size; return obj; } }; ``` 该循环队列QUEUE<T>支持动态扩容，当队列满时会将队列大小扩充为原大小的两倍，同时将队列中的元素复制到新的内存中，并删除原有内存。如果队列为空，则出队列操作会抛出std::underflow_error异常。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值