大家快帮帮我，栈和队列排序问题急！！！

watson1983

考研新兵

Rank: 1

1^# 大中小发表于 2007-1-16 12:14 只看该作者

栈里存着A1 A2 A3 。。。 An 队列里存着B1 B2 B3。。。 Bn
怎样才能把所有的元素存入队列里顺序为B1 A1 B2 A2 。。。Bn An
大家快点帮我做做，我等者考试啊

TOP

ppeenngghw

考研新兵

Rank: 1

2^# 大中小发表于 2007-1-26 15:48 只看该作者

这个问题可以从队列的尾部进行出队的操作bn出队，然后栈的栈顶进行退栈就可以形成bn，an然后队列在出队，栈再退栈就直到栈为空为止
然后在对相关的存储的数据机构进行逆序操作，尽可以形成a1，b1。。。的数字序列了

TOP

‹‹ 上一主题 | 下一主题 ››

大家快帮帮我，栈和队列排序问题 急！！！