스택(Stack)이란? 스택이란 "쌓다"라는 의미로 데이터를 차곡차곡 쌓아 올린 이미지다 데이터가 순서대로 쌓이고 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조! 비스캣과자를 꺼낼때 가장아래의 과자를 꺼내려면 위에서부터 차례대로 꺼내야하는것처럼 가장 위쪽(최신)의 데이터부터 꺼낼수 있으며 이러한 스택의 구조를 후입선출이라고한다 스택(Stack)의 사용 사례 웹 브라우저 방문기록 (뒤로가기) ⇒ 가장 마지막에 열린 페이지부터 다시 보여준다 실행취소(undo) ⇒ 가장마지막에 실행된 것부터 실행을 취소해준다 역순 문자열만들기 ⇒ 가장 마지막에 입력된 문자부터 출력한다 후위 표기법 계산 장단점 top을 통해 접근하기 떄문에 데이터 접근, 삽입,삭제가 빠르다 top 위치 이외의 데이터에 접근할 수 없어 ..
