2 qq1252776430 QQ1252776430 于 2016.04.12 17:00 提问

堆栈和queue集合的关系

如题,java集合里面提到了list,queue等接口,但是没提到堆栈,不是数据结构么。
另外,queue的原理是先进先出,和heap堆一样的性质。想问下堆栈和集合架构什么关系,

3个回答

caozhy
caozhy   Ds   Rxr 2016.04.12 17:39

谁说没有堆栈的?java.util.Stack不是么
http://blog.csdn.net/a19881029/article/details/9408649

QQ1252776430
QQ1252776430   2016.04.12 17:16

追问:集合架构方面几个接口是list,queue,sort等。并没有提到常说的堆栈,数据结构书上说stack就是一种先进后出的特殊list,而queue又有先进后出的特性和heap一样。似乎heap被称作优先队列。这几个概念的关系是不是heap是一种特殊的queue,queue和stack都是一种特殊的list

qq_34108945
qq_34108945   2016.04.12 23:20

其实你自己说的也挺清楚了,我帮你补充下:集合的最高接口Collection,之下有两个子接口分别是List和set,队列Queue接口之下有子接口Deque即双端队列,用于实现栈的需求,堆栈在Java中也就没有单独提供接口了;有一个实现类LinkedList既实现了List,又实现了双端队列Deque,这就造成了他们之间的联系如你所说的现象,队列是特殊的集合,堆栈也是特殊的集合;也就这么多了,多的也不会了,希望对你有用!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!