栈与队列
将一栈和队列串联构成一系统,1,2,3,…10,这十个数据以如下方式依次通过该系统,第一次过1个数据,第二次过2个数据,第三次过3个数据,第四次过4个数据,列出这些数据最后的顺序。
会的童鞋请详细讲述一下,越详细越好!
[解决办法]
动手画画不是很清楚嘛。。
2 3
1 .................
3 2
[解决办法]
队列是用来干扰的,主要看栈
弄明白这些数进栈出栈的顺序如何就基本搞掂了
[解决办法]
栈和队列串联构成一系统:
1、栈在前 队列在后:数据先进栈,然后从栈里出来 进入队列,然后再从队列出来
2、队列在前,栈在后 :数据先进入队列,然后出队列进入栈,再出队列
因为栈是先进后出,队列是先进先出 所以结果都是;
1 3 2 6 5 4 10 9 8 7