Question

出栈顺序问题

如果12345 进栈 应该只有54321出战才对啊 为什么很多题上都有别的出栈顺序呢？
出栈顺序到底可以怎样呢，什么规律，怎么可以怎么不可以。谢谢

Answer 1

书写顺序：

笔画名称：横、竖、撇、点、横、横、斜钩、撇、点

字义拓展解析

栈

读音： zhàn

释义：

• 储存货物或供旅客住宿的房屋。

• 竹木编成的遮蔽物或其他东西。

• 用木料或其他材料架设的通道。

• 通过，越过。.

组词造句：

栈道 

• [ zhàn dào ]

• 在悬崖绝壁上凿孔架木而成的窄路

• 造句：新地全力赞助首届昂步栈道慈善步行。

行栈 

• [ háng zhàn ]

• 1.古代守城的一种设施。

  2.替人存放货物并介绍买卖的商业机构。

• 造句：要通过程序进行栈的追踪，程序员可能不得不使用abi定义为尚未得到支持的体系结构去实现他们自己的版本。
  

堆栈 

• [ duī zhàn ]

• 临时寄存货物的地方

• 造句：XSL 处理程序堆栈溢出- 可能的原因是因为无限的模板递归。
  

恋栈 

• [ liàn zhàn ]

• 1.原指马对马棚依恋之情

  2.现用以说明做官之人对官位的依恋

• 造句：我只知道这里，再也没有可恋栈的东西。
  

客栈 

• [ kè zhàn ]

• 一般设备较简陋、能兼供客户存货并代办转运的旅店

• 造句：常常是一个山谷连一家客栈也没有。
  

货栈 

• [ huò zhàn ]

• 1.有仓库或场地、经营商品储存的企业

  2.囤积货物的仓库

• 造句：一束黄色的灯光似乎在欢迎他们光临这个皮毛货栈。
  

栈房 

• [ zhàn fáng ]

• 1.仓库，货栈

  2.〈方〉客栈;旅店

• 造句：伊坦穿过栈房，走到巷子对面，敲敲银行的后门。

栈阁 

• [ zhàn gé ]

• 1.栈道。

  2.存放东西的屋子。

• 造句：客栈旁边有一个小小的栈阁，专门用于存放东西。
  

虹栈 

• [ hóng zhàn ]

• 拱曲高悬的栈道。

• 造句：在山区，到处都是危险的虹栈 ，人们群众出行很困难。
  

丝栈 

• [ sī zhàn ]

• 1.旧中国在上海出现的经营华商与洋商间生丝贸易的中间商。经营四川、湖北及山东等省产生丝。接受厂商委托，转售洋行，抽收佣金。并代办仓储、保险、纳税等事，有时还借垫资金。

  2.储存生丝的栈房。

• 造句：成年后要在杨信之开办的康泰丝栈中工作。

Answer 2

最终的总结结果是：按从小到大进栈，如果大的数字先出来，比他小的数字一定按从大到小的顺序出；

Answer 3

兄弟，那个规则适用于进去但不先出来，比如1进去不出来，2进去不出来，之后出来的时候顺序必须是2先出来，然后1再出来，望采纳，谢谢

Answer 4

很好理解啊，栈的特点是‘先进后出’，比如说12345，有可能1刚进栈就出栈了，其它数全进去了才出，就会产生15432，以此类推就可以；相反43512就不行，因为当4首先出栈，则说明1，2，3三个元素已经入栈，则出栈序列中1不可能在2之前

Answer 5

大部分题目是判断哪个不能为输出序列，有个比较好的方法判断
即是 ：先出来的序号后面一定不能有比他本身小的从小到大排列的序列。两两对比
比如
12345
45321 正确
43512（5后面有比它本身小且从小到大排序所以是错的）
所有题目都可以照着这个规律做