治疗下肢静脉血栓药物:请计算机强人帮忙求解一道考研数据结构试题

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

实验一下反证法。