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

一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1

题目详情
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1
▼优质解答
答案和解析
因为栈的特点是“先进后出”,所以当第一个出栈的是n时,意味着1..(n-1)这些数都在栈内,所以第二个出栈的肯定是n-1,第n个出栈的一定是1.所以,第i个出栈的必定是(n+1-i).