[자료구조] Stack, Queue, Heap

Stack?

Stack은 후입선출(나중에 들어온것이 먼저나가는)구조의 자료형이다.
삽입명령은 push, 삭제는 pop 명령어를 사용한다.
브라우저에서 뒤로가기와 실행취소같이 이전 상태로 되돌리는 기능에 사용된다.
스택 구현은 Array, LinkedList로 사용한다.

Queue?

스택과 반대의 개념. 선입선출(먼저들어온것이 먼저나가는)구조의 자료형, 대기열이라고도 함.
삽입명령은 push, 삭제는 pop 명령어를 사용한다.
데이터가 들어오는곳과 나가는곳이 다름. 순서가 중요한 작업대기, 프로세스 관리 등에 사용된다.
스택 구현은 Array, LinkedList로 사용한다.

Heap?

최대값과 최소값 찾는 등 빠른연산을 위한 이진트리를 기본으로하는 자료구조이다.
가장 높거나 가장 낮은 순위를 가진 노드가 항상 뿌리노드에 있는 특징이있고 모든 부모노드가 자식노드보다 큰 값을 가진다.
최대힙: 부모 노드의 키 값이 자식노드의 키 값보다 항상 큰 힙
최소힙: 부모노드의 키값이 자식노드의 키 값보다 항상 작은 힙