스택의 개념스택은 '쌓다'와 같은 뜻을 가진 용어로, 접시를 쌓아 놓은 형태와 비슷한 자료구조즉, 데이터를 순서대로 쌓는 자료구조마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 후입선출(LIFO: Last In First Out) 구조가장 마지막에 들어온 데이터를 먼저 처리할 때 사용사용처웹 브라우저의 '뒤로가기'실행 취소(뒤돌리기)의 'undo'수식 계산 또는 수식 괄호 검사... 스택의 특징후입선출(LIFO) 구조가장 늦게 들어온 데이터가 제일 먼저 빠져나가는 구조단방향 입출력 구조데이터가 들어오는 방향과 나가는 방향이 같음정해진 방향으로만 쌓을 수 있음데이터를 하나씩만 넣고 뺄 수 있음깊이 우선 탐색(DFS)에 이용재귀 함수의 동작 흐름과 같은 구조를 가짐 자바에서 스택 사용하기메서드설명Stack ..
