栈，堆，队列

栈和队列的区别:

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

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

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

栈和堆的区别：

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

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

 

数据结构，堆和栈和队列的概念

1 什么是数据结构

数据结构是计算机存储，组织数据的反复改。数据结构是指相互之间存在的一种或多种特定关系的数据元素集合。

 

2 数据结构的逻辑结构

1 集合结构，元素都是孤立存在的

2 线性结构 ，结构里的元素关系是一对一

3 树形结构，树形结构里面的元素是一对多

4 图结构 ，团结构里面的元素是多对多

3 数据结构的存储方式

1 顺序存储结构，存储是顺序的，比如说栈
2 链式存储结构，

4 堆的概念

是一种经过排序的树形数据结构，每一个节点都有一个值，通常所说堆的数据结构是二叉树
堆的存取是随意的。

5 栈的概念

栈是限定仅仅在表尾进行插入和删除操作的现行表，把允许插入和删除的一端称之为栈顶，另外一端称之为栈底。
栈是一种后进先出的数据结构，称之为后进先出线性表，简称LIFO

6 队列

队列是只允许一端进行插入，另外一端进行删除操作的线性表。允许插入的一端称之为堆尾，允许删除的一端称之为队头。
队列是一种先进先出的数据结构，又称之为先进先出线性表，简称FIFO