✨ Stack

후입선출 LIFO (Last In First Out)의 자료구조, 시간복잡도는 push O(1), pop O(1), 활용 예시로는 후위 표기법 연산, 괄호 유효성 검사, 웹 브라우저 방문기록(뒤로가기), 깊이 우선탐색(DFS)등이 있음

• LIFO : Stack은 시간 순서상 가장 최근에 추가한 데이터가 가장 먼저 나오는 후입선출 LIFO(Last In First Out)형식으로 데이터를 저장하는 자료구조

• PUSH : Stack에서 데이터를 추가하는 것, stack의 맨 뒤에 데이터를 추가하면 완료되기 때문에 시간복잡도는 O(1)

• POP : Stack에서 데이터를 추출하는 것, stack의 맨 뒤에서 데이터를 추출하기 때문에 시간복잡도는 O(1)

• 활용 : stack은 재귀적인 특징이 있어서 프로그램을 개발할 때 주로 쓰이는 자료구조로 call stack, 후위 표기법 연산, 괄효 유효성 검사, 웹 브라우저 방문기록, 깊이 우선탐색에서 쓰임