问题
单项选择题
栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为______。
A) n-i+1
B) n-1
C) i
D) 哪个元素无所谓
答案
参考答案：A
解析： 栈操作原则是“后进先出”，由于输出序列的第1个元素为n，n必定是最后进栈元素，所以一定是将序列(1，2，3，…，n-1，n)全部进栈后才有出栈，这样输出序列的第1个元素为n，第2个元素是n-1，第3个元素是n-2，…，第j个元素是n-i+1。