Стек является своего рода элемент данных структуры данных в последовательности, только один конец (называемый верхней части стека (Top)) для вставки и удаления элементов данных.
Важно: Heap: любой заказ Stack: LIFO (Last-In / First-Out )
отвал
Heap: Что такое куча? Как мы должны понимать это?
① обычно стек массив объектов можно рассматривать как дерево. Heap всегда соответствуют следующим свойствам:
- Стек всегда является значение узла не больше или не меньше, чем значение его родительского узла;
- Heap всегда полное бинарное дерево.
- Корневой узел называется самой большой куча макс кучи или стеки большого корня, корень наималейшей минимальная куча куча называется корнем или небольшая куча. Обычный реактор с бинарной кучи, кучи Фибоначчи и так далее.
② куча во время выполнения, а не во время компиляции, размер памяти приложения. Это динамическое выделение памяти, и она ничем не отличается для доступа к памяти общего доступа.
③ кучи работает, когда прикладная программа запрашивает операционную систему памяти, выделенной для себя, в общем случае процесс приложения / администрирования.
Относится к динамической памяти кучи ④ прикладная программа работает, но только относится к способу стека (то есть, после того, как расширенный) стек используется.
стек
Стек: Что такое стек? Как мы должны понимать это?
- Стек ① (стек), также известный как стек, который представляет собой линейную форму операции ограничено. С тем ограничением, что только допускает вставки и удаления операции на одном конце стола. Этот вход называется стек, относительно, а другой конец называется нижней части стека.
- ② стек за баррель, после того, как положить его приобрести, это будет иметь некоторые из следующих вещей, чтобы выйти после того, как это и так, чтобы выйти (последний выход)
- ③ стека (стек) представляет собой операционную систему в создании процесса или потока (потоков поддержки многопоточной операционной системы) области хранения данных, созданный для данного потока, эта область характеристики FIFO могут быть заданы во время компиляции, необходимого размер стека.
стек
Стек: Что такое стек? Как мы должны понимать это?
Примечание: На самом деле, стек сам стек, просто изменил название реферата.
Стек функции: последний объект в стеке всегда первым, чтобы потушить, эта функция, как правило, называют последним в первом из (ЛИФО) очереди. Стек определяет количество операций. Два наиболее важными из них являются PUSH и POP. Операция PUSH добавляется в верхней части элемента стека. Вместо того, чтобы операция POP, убирающий элемент в верхней части стека, а также уменьшить размер стека.
Краткое описание:
Heap, стек разница Резюме:
1. Стек распределения пространства
①栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
②堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
2.堆栈缓存方式
①栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。
②堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。
3.堆栈数据结构区别
①堆（数据结构）：堆可以被看成是一棵树，如：堆排序。
②栈（数据结构）：一种先进后出的数据结构。
队列：
队列：什么是队列？又该怎么理解呢？
- ①队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
- ②队列中没有元素时，称为空队列。
- ③建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear，它指向下一个入队元素的存储位置。
- ④队列采用的FIFO(first in first out)，新元素（等待进入队列的元素）总是被插入到链表的尾部，而读取的时候总是从链表的头部开始读取。每次读取一个元素，释放一个元素。所谓的动态创建，动态释放。因而也不存在溢出等问题。由于链表由结构体间接而成，遍历也方便。（先进先出）
区别:
堆、栈、队列之间的区别是？
- ①堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。
- ②栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来。（后进先出）
- ③队列只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入和删除操作。（先进先出）
