📖Stack

데이터를 차곡차곡 쌓아 올린 형태의 자료구조 stack : 쌓아 올림

📖특징

• LIFO(Last In First Out)의 구조
• 데이터의 삽입과 삭제가 한쪽 끝top에서만 이루어짐 (`top에서만 접근 가능)
• 데이터를 탐색하기 위해서는 모든 데이터를 꺼내면서 진행해야 함 ( ∵ top의외의 데이터에 접근할 수 없음)

📖연산

• push(x) : 스택에 데이터 삽입
• pop() : 스택의 맨 위 데이터(top)를 삭제하고 return
• isEmpty() : 스택에 데이터가 없으면 True, 있으면 False return
• size() : 스택에 있는 데이터의 개수를 return
• top() : 스택의 맨 위 데이터(top)를 return

📖사용

• 웹 브라우저 방문기록(뒤로가기) : 가장 마지막에 열린 페이지부터 다시 보여줌
• 실행 취소(undo) : 가장 마지막에 실행된 것부터 실행 취소
• 역순 문자열 생성 : 가장 마지막에 입력된 문자부터 출력
• DFS(Deep-First Search) 구현
• 후위 표기법 계산

📖시간복잡도

연산	시간복잡도
삽입	O(1)
삭제	O(1)
탐색	O(n)