unity二叉树_Unity - C#进阶

1. 堆、栈、队列

堆栈都是一种数据项按序排列的数据结构，栈只能在一端对数据项进行插入或删除

栈的特点：后进先出

堆的特点：堆是一块内存区域，存入和移除时顺序随意

队列的特点：是一种特殊的线性表，先进先出

堆的理解

堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：

·堆中某个节点的值总是不大于或不小于其父节点的值；

·堆总是一棵完全二叉树。

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。

堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。

堆是应用程序在运行的时候请求操作系统分配给自己内存，一般是申请/给予的过程。

堆是指程序运行时申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。

栈的理解

栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。

栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来(先进后出)

队列的理解

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

队列中没有元素时，称为空队列。

区别点：

栈只允许在表尾一端进行插入和删除，队列只允许在表尾一端进行插入，在表头一端进行删除。

堆栈空间分配角度

栈(操作系统)：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等(基本类型值)

堆(操作系统)： 被调用完毕不会立即被清理掉，由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收(引用类型值)，分配方式倒是类似于链表

堆栈缓存方式角度

栈 使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放

堆 则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些

堆栈数据结构区别

堆(数据结构)：堆可以被看成是一棵树，如：堆排序

栈(数据结构)：一种先进后出的数据结构

常用于：