设有一个顺序为空栈,现有输入序列为1.2.3.4.经过PUSH.PUSH输出序列是？ 求各位大大帮忙
1设有一个顺序为空栈,现有输入序列为1.2.3.4.经过PUSH.PUSH.POP.PUSH.POP.PUSH后,输出序列是____？2插入操作移动元素次数的分析，在（a...
1设有一个顺序为空栈,现有输入序列为1.2.3.4.经过PUSH.PUSH.POP.PUSH.POP.PUSH后,输出序列是____？
2插入操作移动元素次数的分析，在（a1，a2，...,ai,...,an）中ai之前插入新元素e，假定pi是在各位置插入元素的概率相同，则插入一个元素时移动元素的平均值是————？ 展开
2插入操作移动元素次数的分析，在（a1，a2，...,ai,...,an）中ai之前插入新元素e，假定pi是在各位置插入元素的概率相同，则插入一个元素时移动元素的平均值是————？ 展开
1个回答
展开全部
栈
1
1 2
pop 2
1 3
pop 3
1 4
所以最后是 2 3
问题2 （n +1)/2
1
1 2
pop 2
1 3
pop 3
1 4
所以最后是 2 3
问题2 （n +1)/2
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
