스택의 일종 인 데이터 항목 시퀀스 데이터 구조 (스택 (위)의 상면이라 함) 만 일단 삽입 데이터 항목을 삭제한다.
중요 : 힙 : 임의의 순서로 스택 : LIFO (후입 / 우선 아웃 )
더미
힙 : 힙은 무엇입니까? 우리는 어떻게 이해 하는가?
① 일반적으로 스택 배열 객체 트리로 볼 수있다. 힙은 항상 다음과 같은 속성을 충족 :
- 스택은 노드 값보다 크거나 또는 그 부모 노드의 값 이상인 항상;
- 항상 힙 완전한 이진 트리.
- 루트 노드는 루트 작은 최소 힙 힙 루트 또는 작은 힙라는, 가장 큰 힙 최대 힙 호출 또는 대형 루트 스택. 그래서 이진 힙, 피보나치 힙과 일반적인 반응.
런타임이 아닌 컴파일시 ② 힙, 응용 프로그램 메모리 크기. 메모리의 동적 할당은, 그것은 일반적인 액세스 메모리 액세스 다르지 않다.
응용 프로그램 자체에 할당 된 운영 시스템 메모리, 응용 프로그램 / 관리의 일반적 과정을 요청할 때 ③ 힙이 실행 중입니다.
응용 프로그램이 실행되는 ④ 동적 메모리 힙을 의미하지만 사용되는 적층 방법 (즉, 진보 된 후) 스택을 지칭한다.
스택
스택 : 스택은 무엇인가? 우리는 어떻게 이해 하는가?
- 또한 동작의 선형 형태가 제한되어있는 스택으로 알려져 ① 스택 (스택). 전용 테이블 일 단부에 삽입 및 삭제 동작을 허용하는 규제로. 이 입력은 비교적 스택이라고하며, 타단은 스택의 바닥 불린다.
- ② 스택은 뒤에 나올 다음과 같은 몇 가지있을 것입니다 그래서 (교체 아웃 지속) 나올, 배럴은, 후에 그것을 취득 넣어이다
- 는 FIFO 특성 필요 컴파일시에 지정 될 수 ③ 스택 (스택)이 스레드의 생성 프로세스 나 스레드 (스레드 지원 스레드 운영체제) 기억 영역의 설정의 운영 시스템이 영역했다 스택의 크기입니다.
스택
스택 : 스택은 무엇인가? 우리는 어떻게 이해 하는가?
참고 : 사실, 스택 스택 자체, 그냥 추상의 이름을 바 꾸었습니다.
기능 스택 : 스택의 마지막 개체가 항상 넣어 처음이다,이 기능은 일반적으로 밖으로 첫 번째 (LIFO) 큐와 같이 마지막이라고합니다. 스택 작업의 수를 정의합니다. 두 가지 가장 중요한 PUSH와 POP입니다. 푸쉬 동작은 스택의 요소의 상부에 첨가된다. 대신 POP 동작은 스택의 상단에서 분리 소자 및 스택의 소형화.
요약 :
힙, 스택 차이 요약 :
1. 스택 공간 할당
①栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
②堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
2.堆栈缓存方式
①栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。
②堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。
3.堆栈数据结构区别
①堆（数据结构）：堆可以被看成是一棵树，如：堆排序。
②栈（数据结构）：一种先进后出的数据结构。
队列：
队列：什么是队列？又该怎么理解呢？
- ①队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
- ②队列中没有元素时，称为空队列。
- ③建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear，它指向下一个入队元素的存储位置。
- ④队列采用的FIFO(first in first out)，新元素（等待进入队列的元素）总是被插入到链表的尾部，而读取的时候总是从链表的头部开始读取。每次读取一个元素，释放一个元素。所谓的动态创建，动态释放。因而也不存在溢出等问题。由于链表由结构体间接而成，遍历也方便。（先进先出）
区别:
堆、栈、队列之间的区别是？
- ①堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。
- ②栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来。（后进先出）
- ③队列只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入和删除操作。（先进先出）
