#요약 Stack은 "쌓다" 라는 어원을 갖고 있음 ➡️책상에 책을 쌓아두는것과 마찬가지인 구조 선형구조 나중에 입력된 데이터가 먼저 나오는 구조 ➡️ LIFO 구조로 저장 (큐)Queue와 반대되는 구조 #구체적 설명 나중에 입력된 데이터가 먼저 나오는 구조 ➡️ Last In First Out 삽입 연산 push 삭제 연산 pop 최근 데이터 top # 그림 #Use Case 웹브라우저 뒤로가기 crtl + z DFS시 활용 역순 문자열 만들기 후위 표기법 계산 괄호 검