[jobdu]栈的压入、弹出序列

最新推荐文章于 2021-06-29 10:43:34 发布

weixin_30918633

最新推荐文章于 2021-06-29 10:43:34 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lautsie/p/3404382.html

本文介绍了一个使用栈进行模拟的问题解决方案。通过两个输入数组A和B，利用栈来判断是否可以通过一系列操作使数组A变为数组B。该算法适用于数据结构与算法的学习与实践。

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

用一个栈辅助，模拟过程+判断就可以了。

#include <iostream>
#include <memory.h>
#include <stack>
#define LEN 100005
using namespace std;

int A[LEN];
int B[LEN];
int main()
{
    int n;
    while (cin >> n)
    {
        for (int i = 0; i < n; i++)
        {
            cin >> A[i];
        }
        for (int i = 0; i < n; i++)
        {
            cin >> B[i];
        }
        stack<int> st;
        int i = 0;
        int j = 0;
        while (true)
        {
            if (j == n)
            {
                cout << "Yes" << endl;
                break;
            }
            if (st.empty() || st.top() != B[j])
            {
                if (i == n)
                {
                    cout << "No" << endl;
                    break;
                }
                st.push(A[i]);
                i++;
            }
            else
            {
                st.pop();
                j++;
            }
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/lautsie/p/3404382.html