火车进站问题
给出,出火车站序列比如5 4 1 2 3 ,实际上我们要做的是将准备进站的序列1 2 3 4 5 分块放进一个栈式结构,然后出来,出来的顺序:栈顶要和目标的序列的第一个相同。否则失败。
#include<iostream>
#include<stack>
using namespace std;
/*2020/7/4*/
int main() {
stack<int>s;
int n;
while(cin>>n&&n){
int a[1005]</

本文介绍了一种算法,用于判断给定的出站序列是否能通过特定的栈操作从初始序列中得到。通过对比栈顶元素与目标序列首元素,实现对序列可行性的检查。
最低0.47元/天 解锁文章
631

被折叠的 条评论
为什么被折叠?



