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

数据结构

题库首页>大学试题(计算机科学)>数据结构

试证明:若借助栈由输入序列12…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi

查看答案

微信扫一扫手机做题