早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若借助栈由输入序列12...n得到的输出序列为p1p2...pn,则证在输出序列中不会出现:存在i

题目详情
若借助栈由输入序列12...n得到的输出序列为p1p2...pn,则证在输出序列中不会出现:存在i
▼优质解答
答案和解析
这题可以用反证法证明:
假设存在i