자료구조

데이터 접근 및 수정을 효율적으로 가능케하는 자료의 조직, 관리, 저장을 의미

Stack

데이터를 순서대로 쌓는 자료구조
후입 선출(LIFO) 특징을 가지고있다.

스택 특징

1. 후입선출
2. 데이터 수에 상관없이 무조건 하나씩만 넣거나 뺄 수 있다.
3. 하나의 입출력방향을 가진다.
4. 유한하고 정적인 데이터만 저장할 수 있다.
5. 스택의 크기는 제한되어 있음 (스택 오버플로 주의)

Queue

대기줄과 같은 특성을 가진 자료구조
선입선출(FIFO) 특징을 가지고있다.

큐 특징

1. 선입선출
2. 데이터는 하나씩 넣고 뺄 수 있다.
3. 입력과 출력의 방향이 다르다, 두 개의 입출력 방향 가짐