스택 Stack, 큐 Queue,

스택.

스택은 선입 선출의 방식으로

top 위치의 데이터에 바로 접근이 가능하기 때문에 데이터 삽입, 삭제의 시간 복잡도는 O(1) 이다.

활용

• 재귀 알고리즘
• DFS 알고리즘
• 작업 실행 취소와 같은 역추적 작업이 필요할 때
• 괄호 검사, 후위 연산법, 문자열 역순 출력 등

웹사이트의 히스토리 또한 스택이며 함수 호출시 콜스택이 쌓이는데 이것 또한 스택.

큐 Queue