首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

栈与队列解决思路

2013-01-26 
栈与队列将一栈和队列串联构成一系统,1,2,3,…10,这十个数据以如下方式依次通过该系统,第一次过1个数据,第

栈与队列
将一栈和队列串联构成一系统,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

热点排行