数据结构栈之火车出站小结

这周遇到此题，做个小结。

解题步骤

1、凝练题目

1~n进入A，判断输入序列是否满足出栈规则

2、解决方案

添加C栈，将输入编号逐个与A中元素比较；若相同，出栈，不相同，将编号压入C栈；出站车厢数等于输入车厢数量火车出站成功，否则失败
3、代码实现

#include<stdio.h>
#define MAX 999
int main()
{int n,i,j,k,top,A[MAX],B[MAX],C[MAX];printf("请输入车厢数：\n");scanf("%d",&n);printf("请输入出站车厢编号：\n");//判断车厢序列 for(i=0;i<n;i++){scanf("%d,",&B[i]);}for(i=0;i<n;i++){   //初始化 A[i]=i+1;}top=0;k=0;j=0;i=0;C[top++]=A[0];//栈顶元素初始化
while(k!=n){if(i==n){   //车厢遍历完结束 break;            }           if(C[top-

数据结构栈之火车出站小结相关推荐

栈的思想解决火车出站问题
问题1:来自算法竞赛入门6.1 某城市有一个火车站,铁轨铺设如图6-1所示.有n节车厢从A方向驶入车站,按进站顺序编号为1~n.你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站.为了重组车 ...
C语言编写程序火车出站,火车进出站问题
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #include #include using namespace std; typedef struct Stack ...
栈模拟火车进出站Java
import java.util.*;/*** 数组全排列栈运算进出* @author Green.Gee* @date 2022/12/5 13:07* @email green.gee.lu@g ...
数据结构总结1(火车进栈/兔子与兔子/括号画家/Editor/邻值查找/最大子序和/前缀统计/Phone List/The XOR Largest Pair)
问题 A: 火车进栈题目描述这里有n列火车将要进站再出站-- 但是,每列火车只有1节-那就是车头-- 描述有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个 ...
火车进站(全排列+栈的弹出压进序列)
给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的出站了,先进站的 ...
数据结构和算法：火车进出站
内卷之源: https://www.nowcoder.com/practice/97ba57c35e9f4749826dc3befaeae109?tpId=37&&tqId=21300 ...
数据结构栈入栈输出出栈
数据结构栈入栈输出出栈 #include<bits/stdc++.h> /* #include<iostream> #include<> */ using ...
数据结构栈（顺序栈、链栈、插入push、删除pop）、队（循环队，链队、入队push，出队pop）知识点梳理
数据结构栈知识点梳理一栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表不含任何元素的栈称为空栈允许插入和删除的一端成为栈顶(top),另一端称为栈底(bottom) 具有LI ...
一个栈的输入序列为1 2 3 4 5 的出站顺序的理解
一个栈的输入序列为1 2 3 4 5 的出站顺序是什么?这个经常会在面试的时候出现. 如何判断栈的进出问题一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A. 2 3 ...

数据结构栈之火车出站小结

数据结构栈之火车出站小结相关推荐

最新文章

热门文章