笔试题：判断栈的push(),pop()序列是否正确

最新推荐文章于 2022-04-18 19:03:43 发布

原创最新推荐文章于 2022-04-18 19:03:43 发布 · 663 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈

笔试题专栏收录该内容

34 篇文章

订阅专栏

本文详细介绍了如何使用C++中的栈数据结构来解决数组元素匹配问题，通过实例演示了实现过程及优化技巧，适用于对算法效率有较高要求的场景。

#include <iostream>
#include <stack>
using namespace std;

bool Grial(int a[],int n,int b[],int m)
{
    if(n!=m)return false;
    stack<int> st;
    int j = 0;
    for(int i=0;i<n;i++)
    {
        st.push(a[i]);
        while(st.empty()==false && st.top()==b[j])
            {
            j++;
            st.pop();
            }
    }
    if(st.empty()==true)return true;
    else return false;
}

int main()
{
    int a[] = {1,2,3,4,5};
    int b[] = {3,2,1,4,5};
    cout<<Grial(a,sizeof(a)/sizeof(int),b,sizeof(b)/sizeof(int))<<endl;
    return 0;
}