队列和堆栈的区别

如题,队列和堆栈的区别

首先这个问题是非常具有歧义的。堆栈其实是堆和栈,都是内存的不同区域。

那么这里的堆栈,应该不是指内存,而是java.util.Stack<E>(类).应该称之为栈。之所以叫堆栈,应该是某些人的理解问题。

这里的队列,应该是java.util.Queue(接口)

就是说,java集合中的两种数据结构的对比。

一句话形容其区别,就是:

队列是FIFO的(先进先出);

堆栈式FILO的(现今后出);

以上。

posted @ 2014-08-19 23:24  尼玛范爷  阅读(14807)  评论(1编辑  收藏  举报