易错点——queue中的入队出队

最新推荐文章于 2023-05-26 09:25:05 发布
最新推荐文章于 2023-05-26 09:25:05 发布
阅读量2.7k 收藏
点赞数
分类专栏： 易错点 文章标签： bfs c++ 错误总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_38496325/article/details/72875835
版权
博主分享了在使用queue进行BFS搜索时，常犯的错误——误将queue视为头进尾出的数据结构，导致访问错误。通过记录这个错误，博主希望避免未来再次犯同样的错误。错误主要在于使用`queue.back()`而非正确的出队操作。问题源于一道微软大楼设计方案的题目，错误代码导致了时间的浪费，正确的解决方案文中并未给出。
摘要由CSDN通过智能技术生成

哎呀呀呀呀呀，queue没学好就是不行啊，每次都把队列想象成头进尾出，然后就尴尬了。
queue前期最大的用处就是BFS了，哎，每次BFS都去访问queue.back()怎么能对啊，最重要的还不是这个，是我每写一次就忘一次，这BFS还怎么写啊所以今天就吧这个错误记录到博客上，以免以后再犯。
这题我做了好久才发现这个错误，尴尬。
题目网址：微软大楼设计方案（戳我）
错误的代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<queue>
#include<cstring>

int gox[4] = {
  0,1,0,-1},goy[4] = {
  1,0,-1,0},num[1001][1001],f[1001][1001],indexx[1001],indexy[1001],n,m,k;
const int inf = 0x3f3f3f3f;

int get_ans(int x1,int y1,int x2,int y2)
{
    std::queue<int> x;
    std::queue<int> y;
    std::queue<int> deep;
    x.push(x1);y.push(y1);deep.push
最低0.47元/天 解锁文章
CEDL
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
使用Queue类，模拟完成一个队列的入队出队处理过程，能图形化显示入队出队过程。
vivi_and_qiao的博客
05-08 1784
使用Queue类，模拟完成一个队列的入队出队处理过程。 选做功能：能图形化显示入队出队过程。
QQueue使用详解
最新发布
啊渊的专栏
06-19 1775
在Qt中，QQueue是一个模板类，可以用来存储任意类型的队列，包括自定义类型。为了使用自定义类型，需要确保该类型具有必要的构造函数和操作符。以下是如何在QQueue定义自定义类型创建一个类来表示自定义类型。确保该类包含必要的构造函数和操作符。在QQueue中使用自定义类型定义和操作QQueue实例，将自定义类型的对象插入到队列中，并从队列中取出对象进行操作。假设我们有一个表示任务的自定义类型Task。public:// 必要的成员函数// 友元函数用于输出 Task 对象的信息。
java实现士兵队列训练问题的易错点--HDU
Jacksonfan1的博客
07-16 321
士兵队列训练问题 题目 思路 既然要我们输出剩下的士兵最初的序号，那我们可以用java提供的数组函数，并给这个数组赋初值，这样我们就得到了士兵的序号，之后我们通过遍序，删去对应的位置，就得到了需要的 易错点 在我们完成了上面的步骤后交上去还是会发现答案错误，这是因为我们可能在每一次一至二报数的时候每次都判断数组长度是否小于3，小于就直接输出，一至三也是同理。但是这样是错误的，该题目不需要我们报数的途中判断，只需要每次一至二报数之后判断、一至三报数之后判断，以及刚开始的时候判断就可以了； 代码 import
数据结构（C）核心知识点+易错点+代码：栈和队列（建栈，入栈，出栈，建队，入队，出队，括号的匹配，判断字符串是否对称）
i6223671的博客
01-31 1825
一.栈（被约束的线性表） 1. 核心知识点 （1）顺序栈 相对于顺序表的定义用base-top代替length 判空：S.topS.base 判满：S.top-S.baseS.stacksize (2)链栈 ①.结构如何定义？ 每个节点的定义还是链表的定义，而后还有个栈的定义，不用stacksize，base，不用指向表尾 ②.如何初始化？ malloc,逆序建立，s.top指向栈顶元素 ③....
Java中的队列（Queue）简单使用
萧逸才的博客
04-15 1万+
什么是队列 队列是一种先进先出（First In First Out，FIFO）的数据结构，如果你将两个元素加入队列，先加入的元素将在后加入的元素之前出队。 更新队列时，使用术语“入队”和“出队”，但也可能遇到术语“压入”和“弹出”。压入大致相当于入队，而弹出大致相当于出队。代码 Queue<Integer> queue = new LinkedList<>(); queu
Java定义队列结构，并实现入队、出队操作完整示例
08-25
本文主要介绍了Java定义队列结构，并实现入队、出队操作，结合完整实例形式分析了java数据结构中队列的定义、入队、出队、判断队列是否为空、打印队列元素等相关操作技巧。 一、队列结构的定义 在Java中，队列结构...
多线程—— Queue(储存进程结果)
01-21
代码实现功能，将数据列表中的数据传入，使用四个线程处理，将结果保存在Queue中，线程执行完后，从Queue中获取存储的结果 2.导入线程,队列的标准模块 import threading import time from queue import Queue 3....
队列的创建，入队，出队
04-24
- **双端队列（deque）**：允许在两端进行入队和出队操作，常用于C++ STL中的`std::deque`容器。 3. **创建队列** - 在C++中，可以使用STL的`std::queue`模板类来创建队列。例如： ```cpp #include <queue> ...
java中queue接口的使用详解
09-01
Java中的`Queue`接口是Java集合框架的一部分，它位于`java.util`包中，是`Collection`接口的子接口。`Queue`接口主要用于实现队列数据结构，它遵循先进先出（FIFO）的原则，即最先添加的元素会被最先移除。在Java中...
队列的入队和出队操作python
11-18
队列的操作主要包括入队（enqueue）和出队（dequeue）。在给定的代码示例中，我们看到一个简单的队列实现，下面将详细解析这些操作。 首先，创建了一个名为`Queue`的类，该类有四个方法： 1. `__init__(self)`: ...
C++ std::优先级队列priority_queue
sandalphon4869的博客
04-10 4624
文章目录一、原型2.本质3.Container4.Compare二、例子Reference 一、原型 template < class T, class Container = vector<T>, class Compare = less<T> > class priority_queue; 三个参数： T：参数类型 Container：容器类...
C++中deque::pop_front不定时崩溃
chunyunzhe的博客
02-05 6481
1. 程序描述：程序中使用了deque::pop_front和deque::push_back操作（这两个函数存在于两个不同的函数中，但是都使用semop进行临界保护，并且他们被放到了共享库中）。 2. 现象描述：程序崩溃，每次都会提示pop_front段错误。有时崩溃的程序会在终端打印堆栈信息，eg:*** glibc ... double free or corrupt(xxx) *** .
队列与C++中的std::queue详解（多图超详细）
jianmo的博客
05-26 5835
队列就是一种线性的数据结构，它与日常生活中排队的队列相似，即先进先出（LIFO, First In First Out)，这点也是它与栈（Stack）的最大不同之处。它的结构类似于下面的容器：如上图所示，队列的结构就像一个两端都是开口的容器，一端只负责小球（对应队列中的元素）进入，一个端只负责小球弹出，容器内部的小球无法跳过前面的小球提前弹出。我们将队列的出口端（即队列的头部）叫做队头（front），入口端（即队列的末尾）称为队尾（rear）。
容器适配器之queue用法总结
陈实Yepper
12-23 1135
只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。 许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。 图 1 展示了一个 queue 容器及其一些基本操作： queue 的生成方式和 sta...
队列的入队出队操作
liuxunfei15的博客
12-12 7017
#include #define MAXSIZE 30 #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct SqQueue { ElemType data[MAXSIZE]; int front ,rear; }Queue;   //把SqQueue
队列
weixin_40805072的博客
07-28 1099
目录 一、基本概念 二、顺序队列 三、链式队列 四、双端队列 之前提到了栈，它是只能在一端插入删除的线性表。对照它，队列好比生活中的排队，总人数减少就是队头的人离开，总人数增多就是有新的人排在队尾。 一、基本概念 队列是一种限定存取位置的线性表。它只允许在一段出入，在另一端删除。 队头：允许删除的一端 队尾：允许插入的一端 空队列：不...
【数据结构入门】队列（Queue）详解（定义、销毁、入队、出队等）| 图解数据结构，超详细哦~
热门推荐
codewinter的博客
09-13 1万+
文章目录（1）前言1）队列的概念2）队列的结构（2）队列的实现（链式结构）1）队列的定义2）队列的初始化3）队列的销毁4）入队（尾插）5）出队（头删）6）获取队列元素个数7）获取队头元素8）获取队尾元素9）检查队列是否为空 数据结构系列文章： 【数据结构入门】顺序表（SeqList）详解（初始化、增、删、查、改） 【数据结构入门】无头单向非循环链表（SList）详解（定义、增、删、查、改） | 图解链表，超生动详细哦~ 【数据结构入门】带头双向循环链表（List）详解（定义、增、删、查、改） | 配有大量图
Java实现环形队列（入队、出队）
one_py的博客
07-20 2888
public class Class_queue {     private int q_head;     private int q_tail;     private int[] queue;     private int len;     private int length;     public Class_queue(int length) {         super();...
c++结构体使用queue进行入队出队操作
04-28
可以使用以下步骤来在 C 语言中使用结构体和队列进行入队和出队操作： 1. 定义结构体，例如： ``` typedef struct { int id; char name[20]; } Person; ``` 2. 定义队列，例如： ``` #define MAX_QUEUE_SIZE 100 Person queue[MAX_QUEUE_SIZE]; int front = 0; int rear = -1; int itemCount = 0; ``` 3. 实现入队操作，例如： ``` void enqueue(Person person) { if (itemCount >= MAX_QUEUE_SIZE) { printf("队列已满，无法插入。\n"); } else { if (rear == MAX_QUEUE_SIZE - 1) { rear = -1; } queue[++rear] = person; itemCount++; } } ``` 4. 实现出队操作，例如： ``` Person dequeue() { if (itemCount <= 0) { printf("队列为空，无法删除。\n"); return; } else { Person person = queue[front++]; if (front == MAX_QUEUE_SIZE) { front = 0; } itemCount--; return person; } } ``` 这样，你就可以使用定义的结构体和队列来进行入队和出队操作了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值