作业帮 > 物理 > 作业

元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列

来源:学生作业帮 编辑:作业帮 分类:物理作业 时间:2024/05/21 08:58:52
元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列
a:abcde b:bcdea c:eabcd d:edcba
麻烦请给出详细的分析过程,可就是不知道它怎么弄的
栈的数据进出特点是先进后出,假定原先入栈次序为1,2,3的话,那么不会出现出栈顺序为312的情况(课本上应该有描述),所以本题中的c选项eabcd是不对的.(因为e a b这种顺序是不可能的)