多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

一个栈的输入序列为1、2、3,试给出全部可能的出栈序列。

正确答案:可分为三种情况:
①、当只有一个存储空间时,只有一种出栈序列:1、2、3;
②、当有两个存储空间时,有:1、2、3,2、1、3,2、3、1等3种出栈序列;
③、当存储空间大于等于三个时,有:1、2、3,2、1、3,2、3、1,3、2、1等4种出栈序列。
答案解析:
进入题库查看解析

微信扫一扫手机做题