栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为

admin2009-02-13  34

问题 栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为

选项 A、n-i+1
B、n-1
C、i
D、哪个元素无所谓

答案1

解析 栈的操作原则是“后进先出”,由于输出序列的第1个元素为n,n必定是最后进栈元素,所以一定是将序列(1,2,3,…,n-1,n)全部进栈后才又出栈,这样输出序列的第1个元素为n,第2个元素是n-1,第3个元素是n-2,……,第 i个元素是n-i+1。
转载请注明原文地址:https://kaotiyun.com/show/zm1p777K
0

最新回复(0)