教学楼配备灭火器型号:请计算机强人帮忙求解一道考研数据结构试题

来源:百度文库 编辑:高校问答 时间:2024/07/04 03:37:05
试证明:若借助栈由输入序列1,2,...,n得列输出为p1,p2,...,pn(它是输入序列的一个排序),则在输出序列中不可能出现这样的情形:存在着i<j<k,使pj<pk<pi

实验一下反证法。