- 차곡차곡 쌓아둔 형태를 의미한다.
- 객체들의 집합소이며 데이터를 기록하는 구조
- 접근 방법에 제한이 있다.
- 스택의 접근 방법은 LIFO(Last Input First OUT) (후입선출)
- 마지막에 들어갔던 요소가 먼저 나온다는 의미
- 스택에서 삽입(PUSH) 삭제는 (POP) 용어를 사용
- 입력순서와 출력순서가 역순으로 이루어진다.
- 데이터의 추가/삭제가 모두 한쪽 끝(top)에서만 가능하다.
- 데이터의 입력, 출력이 정해진 위치에서만 가능하다.
- 추가(삽입, 입력)은 끝에서만 가능하다.
- 반환(삭제, 출력)은 처음에서만 가능하다.
- 일반적인 큐 (General Queue)
삽입된 순서에 따라 삭제된다.
- 우선순위 큐 (Priority Queue)
임의 순서로 삽입(입력/추가)된다.
일정한/정해진 순서로 삭제,출력,제거된다.
스택과 큐를 합친 형태로 덱(Deque)이라는 것도 있다고 한다.