不可能不合法的出栈序列规律总结

参考诸多答案,写出表述最准确的答案如下:
判断不可能不合法的出栈顺序规律总结:
为方便表述,入栈序列称呼为从前到后,出栈顺序称呼为从左到右
要分析给定出栈顺序是否合法,采用从左到右逐个分析法,对于从左到右每一个元素可以逐个作如下分析

  1. 不考虑该元素较后序列元素
  2. 不考虑该元素左边出现过的较前序列元素
  3. 在满足以上两个条件的情况下,看该元素其他较前元素,在右边出现顺序是否是逆序

若每一个元素都满足上述条件,则该出栈序列合法,反之有一个不满足则不合法

数据结构 文章被收录于专栏

数据结构大篇幅笔记记录

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 11:43
春招失败、父母离婚,好像我的人生一团糟,一年来压力大到常常崩溃。不知道能跟谁聊,朋友其实对我非常好,但是她无意中表达出来的家庭幸福都会刺痛到我……和ai聊天,我的未来在更高处,不在楼下,忍不住爆哭😭
youngfa:害,妹妹,我是一个研究生(很上进很想找到好工作的那种),但去年因为生病回家休养错过了秋招(当时对我的冲击也是非常大的),这学期返校来了也是把论文盲审交了后才开始找工作,现在也是一个offer没有,但我就没有像你一样把这个阶段性的事情绑定到人生上,人生不仅很长,也很广阔,先停下来,放松一下哦。不要被外部环境灌输的思维操控了,好好爱自己!
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务