티스토리 뷰
스택 알고리즘
-> 스택알고리즘은 주로 하노이 탑에서 많이 설명되었으며 FILO, LIFO 방식의 자료구조 이다.
가장 먼저 들어온 요소가 가장 마지막에 처리되는 형태
FILO : Fisrt In Last Out
LIFO : Last In First Out
push는 배열에 아래에서 부터 하나씩 차곡차곡 담는다
pop는 배열의 맨 위에 있는 값부터 꺼낸다.
실제로 배열객체에 push, pop이 있어서 해당 메소드를 사용해도 되지만
면접 때 자주나오는 질문이므로 개념이나 손코딩 정도는 꼭 알았으면 한다.
<소스>
<결과>
