一个栈的问题。

对于一个栈，把0～n-1个数字压入栈，其中会插入一些pop操作，pop的同时会打印出来。那么如何判断一个序列是合法的操作序列？

@碎冰op 老哥。

什么叫合法操作序列

emmm，公布答案。搞出来了。

创建一个栈一个队列。对给定的数组扫描，如果这个数字在栈顶，那么弹出；如果不在，放在队列。最后比较队列与栈。

那就对这个序列和非pop序列做对比逐项比较，如果不等，就跳到主序列的下一个，但是同时最多只能跳两个序列的规模的差次

将被判断的序列和原始非pop序列放入vector或者stack
如果是pop
stack1被测，stack2原序
就设置计数器 n=0， size差m
while (stack1.empty() && stack2.empty())
if (stack1.top()!=stack2.top())
{n+=1;stack2.pop()}
else
{stack1.pop();stack2.pop();}
if (n==m)
cout<<"true";
手机写的没有验证

我是楼下

不要说我抄袭矢的猛，虽然我本来就是

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

16回复贴，共1页

<<返回c++吧

分享到:

日	一	二	三	四	五	六