1设有一个顺序为空栈,现有输入序列为1.2.3.4.经过PUSH.PUSH.POP.PUSH.POP.PUSH后,输出序列是____？
2插入操作移动元素次数的分析，在（a1，a2，...,ai,...,an）中ai之前插入新元素e，假定pi是在各位置插入元素的概率相同，则插入一个元素时移动元素的平均值是————？
设有一个顺序为空栈,现有输入序列为1.2.3.4.经过PUSH.PUSH输出序列是？ 求各位大大帮忙
答案:2 悬赏:40 手机版
解决时间 2021-02-20 20:44
- 提问者网友：蓝莓格格巫
- 2021-02-19 22:06
最佳答案
- 五星知识达人网友：动情书生
- 2021-02-19 23:30
栈
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
全部回答
- 1楼网友：酒者煙囻
- 2021-02-20 00:10
1. 输出的序列 2 3
，栈顶指针是：100ch
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯