栈和队列的区别,栈和堆得区别

栈和队列的区别:

            1.栈是先进后出。队列是先进先出。

            2.栈只允许在一端进行插入和删除,队列则在表的一段插入另一端删除。

            3.在栈中遍历数据需要扫描全部数据,所以比较慢。而在队列中可以从两端进行所以速度比较快。

栈和堆的区别:

            1.栈区由编辑器自动分配释放,速度仅次于CPU,存放对象的物理地址,而堆区存放变量和方法并产生物理地址给栈区。

            2.栈的数据结构:一种先进后出的数据结构。堆的数据机构:可以看做一棵树。

 

你可能感兴趣的:(Java)