移动端
微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试
首页
词条
p1p2
试证明:若借助栈由输入序列12…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi。