关于队列的问题

学习编程中的Ben

题目描述:
有一个队列,会给你Q次操作,每一次操作不是0, 就是1
操作0:往队列中怎加一个值
操作1:将最顶端的值弹出,并输出这个值,换行隔开

输入格式:
第一行一个正整数Q,接下来Q行,每行一个值,代表操作,不是0就是1

输出格式:
输出操作2弹出的值,换行

我的代码:

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int a[1005], p = 0, q;
   
4. void push(int x) {
   
5.     a[p++] = x;
   
6. }
   
7. void pop() {
   
8.     p--;
   
9. }
   
10. int top() {
    
11.     return a[p - 1];
    
12. }
    
13. int main() {
    
14.     cin >> q;
    
15.     for (int i = 0; i < q; q++) {
    
16.         int cmd, x;
    
17.         cin >> cmd;
    
18.         if (cmd) {
    
19.             cin >> x;
    
20.             push(x);
    
21.         } else {
    
22.             cout << top() << endl;
    
23.             pop();
    
24.         }
    
25.     }
    
26.     return 0;
    
27. }
    

复制代码

为啥不对啊???

陶远航

您的代码有一个小错误。在循环中，您应该递增变量 i，而不是递增变量 q，并且在输出操作时，应该输出弹出的值，而不是栈顶的值。以下是修正后的代码：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int a[1005], p = 0, q;
   
5. 
   
6. void push(int x) {
   
7.     a[p++] = x;
   
8. }
   
9. 
   
10. void pop() {
    
11.     p--;
    
12. }
    
13. 
    
14. int top() {
    
15.     return a[p - 1];
    
16. }
    
17. 
    
18. int main() {
    
19.     cin >> q;
    
20.     for (int i = 0; i < q; i++) { // 修改此处的循环变量
    
21.         int cmd, x;
    
22.         cin >> cmd;
    
23.         if (cmd) {
    
24.             cin >> x;
    
25.             push(x);
    
26.         } else {
    
27.             cout << top() << endl; // 输出弹出的值
    
28.             pop();
    
29.         }
    
30.     }
    
31.     return 0;
    
32. }
    

复制代码

修正后的代码应该可以正确处理输入，并输出每次操作1弹出的值。请注意，这段代码实现的是一个栈（先进后出），而不是队列（先进先出）。如果您需要实现队列，请使用队列数据结构来处理。
如果问题已经解决，请设置最佳答案

isdkz

问题出在你的for循环中的错误。在循环条件中，你错误地使用了q代替了i。因此，循环将无限进行下去，导致程序出错。你应该将 q 替换为 i ，这样循环将执行正确的次数。

以下是修改后的代码：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int a[1005], p = 0, q;
   
4. void push(int x) {
   
5.     a[p++] = x;
   
6. }
   
7. void pop() {
   
8.     p--;
   
9. }
   
10. int top() {
    
11.     return a[p - 1];
    
12. }
    
13. int main() {
    
14.     cin >> q;
    
15.     for (int i = 0; i < q; i++) {
    
16.         int cmd, x;
    
17.         cin >> cmd;
    
18.         if (cmd) {
    
19.             cin >> x;
    
20.             push(x);
    
21.         } else {
    
22.             cout << top() << endl;
    
23.             pop();
    
24.         }
    
25.     }
    
26.     return 0;
    
27. }
    

复制代码

请注意，您的代码还需要进行一些错误处理，例如当队列为空时，无法执行弹出操作。但是，这将超出本问题的范围。以上是修复循环错误的解决方案。

琅琊王朝

根据你提供的描述和代码，我发现问题可能在于你的代码没有正确处理操作1的情况。你需要在操作1时从队列中弹出最顶端的值，并输出该值。

以下是一种可能的修正方案，你可以参考：

1. from collections import deque
3. Q = int(input())  # 输入操作次数Q
4. queue = deque()   # 创建空队列
6. for _ in range(Q):
7.     operation = int(input())  # 输入操作类型，0或1
9.     if operation == 0:
10.         value = int(input())  # 输入要添加的值
11.         queue.append(value)   # 将值添加到队列的末尾
12.     elif operation == 1:
13.         if queue:
14.             value = queue.popleft()  # 弹出队列中的最顶端的值
15.             print(value)             # 输出弹出的值
16.         else:
17.             print("队列已为空")       # 队列为空，无法弹出元素
19. # 注意：操作结束后，队列中可能仍有元素未被弹出

复制代码

通过使用 `deque` 数据结构（双端队列），我们可以很方便地对队列进行操作。这个修正后的代码会在操作为1时弹出队列的最顶端值，并输出。

希望这个解决方案对你有帮助！如有任何疑问，请随时追问。
此内容为ChatGPT回答，如果胡说八道，请不要理会
如果对你有帮助，请设置一个最佳答案！

学习编程中的Ben

琅琊王朝 发表于 2023-8-25 21:59
根据你提供的描述和代码，我发现问题可能在于你的代码没有正确处理操作1的情况。你需要在操作1时从队列中弹 ...

我允许你使用python了吗

琅琊王朝

学习编程中的Ben 发表于 2023-8-25 22:00
我允许你使用python了吗

az……

琅琊王朝

你的代码存在一些问题，包括输入格式、循环条件、数组下标等。以下是修正后的代码：

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. 
   
5. int main() {
   
6.     int q;
   
7.     cin >> q;
   
8. 
   
9.     vector<int> a;
   
10.     for (int i = 0; i < q; i++) {
    
11.         int cmd;
    
12.         cin >> cmd;
    
13. 
    
14.         if (cmd == 0) {
    
15.             int x;
    
16.             cin >> x;
    
17.             a.push_back(x);
    
18.         } else {
    
19.             cout << a.front() << endl;
    
20.             a.erase(a.begin());
    
21.         }
    
22.     }
    
23. 
    
24.     return 0;
    
25. }
    

复制代码

修正后的代码使用 vector 来存储队列中的值，操作0使用 push_back 将值添加到队列末尾，操作1使用 front 输出队列最顶端的值，然后使用 erase 删除该值。注意修改了循环条件和数组下标的问题。

希望能帮到你！

学习编程中的Ben

琅琊王朝 发表于 2023-8-25 22:02
你的代码存在一些问题，包括输入格式、循环条件、数组下标等。以下是修正后的代码：

修正后的代码使用 v ...

我允许你使用vector了吗

ba21

琅琊王朝 发表于 2023-8-25 22:01
az……

必须用2进制写出来。

人造人

1. f (cmd) {  // 0 -> push, 1 -> pop

复制代码

sfqxx

题目链接？