您现在的位置是:源码地带 > 资源下载

火车车厢重排 使用栈最少 (c++ 栈) 题目:一列货运列车共有n节车厢

  • 上传时间: 2013-12-14
  • 上传用户:li444255
  • 资源积分:2 下载积分
  • 标      签: 火车 列车

资 源 简 介

火车车厢重排 使用栈最少 (c++ 栈) 题目:一列货运列车共有n节车厢,每节车厢将停放在不同的车站,假定n个车站的编号分别为1—n,货运列车按照第n站至第1站的次序经过这些车站,车厢的编号与他们的目的地相同。为了便于从列车上卸下相应的车厢,必须重新排列车厢,使各车厢从前至后都按照编号1到n的次序排列,当所有的车厢都 按照这种次序排列时,在每个车站只需卸掉最后一节车厢即可。

相 关 资 源