作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/11 09:42:24
1、设有一空栈,现有输入1,2,3,4,5,经过push,push,pop,push,push,pop,push,pop后,输出
系列是——————
2、语句s的执行次数为————
for (i=1;i=i;j--)
s;
1、设有一空栈,现有输入1,2,3,4,5,经过push,push,pop,push,push,pop,push,pop
假定从前到后是栈顶到栈底
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