스택 Stack한쪽 끝에서 자료를 넣거나 뺄 수 있는, 데이터를 제한적으로 접근할 수 있는 구조후입 선출 LIFO Last In First Out깊이 우선 탐색 DFS Depth First Search백트래킹 종류의 알고리즘에 효과적이다후입선출은 개념 자체가 재귀 함수 알고리즘 원리와 비슷하기 때문사용 예 ) 브라우저의 뒤로가기, 실행 취소 (Ctrl + z), 재귀 함수, 역순 문자열 (문자열 거꾸로 뒤집기)스택의 자료구조는 삽입과 삭제시에 O(1), 탐색에는 O(n)의 시간복잡도를 가지게 된큐 Queue한 쪽에서는 데이터 삽입, 다른 한 쪽에서는 데이터의 삭제만 가능선입선출 FIFO First In First Out ( 먼저 삽입된 데이터가 가정 먼저 제거된다 )작업 스케줄링, ..