7-22 堆栈模拟队列 (25分)

最新推荐文章于 2022-04-13 20:23:08 发布

原创最新推荐文章于 2022-04-13 20:23:08 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法题目集（中文）专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用两个堆栈模拟队列操作的方法，包括入队和出队的实现。通过C++代码示例，详细展示了如何在有限制的条件下进行数据的入队和出队操作，以及在队列满或空时的错误处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-22 堆栈模拟队列 (25分)

AC代码

#include <iostream>
#include <cstdio>
#include <stack>
#include <algorithm>
using namespace std;
stack<int> s1, s2;
int main(){
    int m, n, num;
    scanf("%d%d", &m, &n);
    if (m > n) swap(m, n);
    char ch;
    getchar();
    while (scanf("%c", &ch) && ch != 'T'){
        if (ch == ' ') continue;
        if (ch == 'A'){
            scanf("%d", &num);
            if (s1.size() < m) s1.push(num);
            else if (s1.size() == m){
                if (s2.empty()){
                    while (!s1.empty()){
                        s2.push(s1.top());
                        s1.pop();
                    }
                    s1.push(num);
                }
                else printf("ERROR:Full\n");
            }
        }
        else {
            if (!s2.empty()){
                printf("%d\n", s2.top());
                s2.pop();
            }
            else if (!s1.empty()){
                while (!s1.empty()){
                    s2.push(s1.top());
                    s1.pop();
                }
                printf("%d\n", s2.top());
                s2.pop();
            }
            else printf("ERROR:Empty\n");
        }
    }
    return 0;
}