slokra 发表于 2008-6-24 14:29

[请教] Queue和Stack的区别

一个是先进先出，一个是先进后出
在应用中有何区别，以及跟ArrayList的区别

fjfhnui 发表于 2008-6-25 16:15

mark

gxlinhai 发表于 2008-6-26 16:47

Queue是队列，数据结构设计上是以先进先出为主体的思想，常用的例子是线和列队。
Stack是栈道， 数据是后进先出，就好比一个箱子里放书，只能从上面放入，而且也只能从上面一本一本地取出。这种数据结构体现了最后添加的数据最先处理的思想。
ArrayList仅仅体现了一个可以动态改变空间长度的数组。

页: [1]

编程论坛