스택이란?
한 쪽에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 자료구조
스택의 장점
구현이 쉬운 단순한 자료구조 top을 이용한 데이터 저장 및 읽기 속도가 빠름top: 가장 최근에 삽입된 자료 위치
스택의 단점
데이터 최대 갯수를 지정해주어야 함 top 이외의 데이터 접근이 불가하기 때문에, 탐색 시 모든 요소들을 push 해야하는 번거로움이 있음스택의 활용 예제
기록 뒤로 가기 역순 문자열 수식 괄호 검사