스택(Stack)이란? 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 자료구조 - LIFO(Last In First Out) 스택의 동작과정 스택을 사용하는 이유 '인덱스 없이' 데이터를 넣고 빼기 위해 사용한다. 아래와 같은 배열이 있다고 하자. int[] arr = {1, 2, 6, 4, 8}; 우리가 마지막 번째에 있는 숫자를 출력하고 싶다면 "element가 5개니까 4라는 인덱스를 이용해서 출력해야겠다." 라고 생각한다. 하지만 컴퓨터의 경우 이러한 알고리즘을 구현해 놓지 않으면 알아서 마지막 번째의 숫자를 출력할 수가 없기 때문에 알 수 있게끔 코드를 짜주면 컴퓨터가 코드에 맞게 동작을 하게 되는 것이다. 스택의 기능 1. .push() Stack 객체에 item을 저장한다. public v..
