栈的压入弹出序列

最新推荐文章于 2024-08-21 19:10:31 发布

编码熟手

最新推荐文章于 2024-08-21 19:10:31 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题之剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_40962066/article/details/78503335

刷题之剑指offer 专栏收录该内容

14 篇文章

订阅专栏

本文通过一个具体的示例，展示了如何使用栈数据结构来验证一个序列是否可以通过特定的操作顺序从另一个序列中得到。该过程涉及栈的基本操作如push和pop，并通过编程实现了一种检查方法。

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

#include "stdafx.h"

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

/*
j=0
for i = 0 i<len(stack_out)

s.push(stack_in[i])
while s.top == stack_out[j] && !s.empty
s.pop
j++
endwhile

endfor
*/

int input[] = {1,2,3,4,5};
int output[] = {4,5,1,2,3};

int isPopOrder( int* in, int* out,int inlen, int outlen)
{

if (in == NULL || out == NULL || inlen != outlen)
{
return 1;
}

stack<int> s1;
int j = 0;
int i = 0;
for (; i< inlen; i++)
{
s1.push(in[i]);
while (!s1.empty() && s1.top() == out[j])
{
s1.pop();
j++;
}
}

if (s1.empty())
{
return 0;
}
else
{
return 1;
}
}

int _tmain(int argc, _TCHAR* argv[])
{
int ret = isPopOrder(input, output, 5,5);
if (ret == 0)
{
cout<<"match"<<endl;
}
else
{
cout<<"not match"<<endl;
}
return 0;
}