1、设有一空栈,现有输入1,2,3,4,5,经过push,push,pop,push,push,pop,push,pop后,输出

题目

1、设有一空栈,现有输入1,2,3,4,5,经过push,push,pop,push,push,pop,push,pop后,输出
系列是——————
2、语句s的执行次数为————
for (i=1;i=i;j--)
s;

答案

假定从前到后是栈顶到栈底
push 1
push 2 1
pop 1
push 3 1
push 4 3 1
pop 3 1
push 5 3 1
pop 3 1
最后栈中是 3 1
出栈的顺序是 2 4 5
对于每一个i 执行n-i+1次
i是从1到n-2
所以是n-i+1对于i从1到n-2求和
(n*n)/2+n/2-3