모든지 기록하자!

프로그램을 개발할 때 가장 많이 사용하는 자료 구조인 스택과 큐에 대해 살펴보자. 스택은 맨나중에 추가된 데이터를 먼저 꺼내는(List in First Out : LIFO) 방식이다. 큐는 일상 생활에서 많이 사용하는 선착순을 생각하면 된다. 줄을 선 대기열처럼 먼저 추가된 데이터부터 꺼내서 사용하는 (First In First Out : FIFO) 방식이다. 스택은 가장 최근에 추가된 자료부터 반환해 준다. 가장 최근에 검색한 단어를 찾거나 장기, 체스 같은 게임에서 수를 무를 때도 응용 가능하다. 스택에 자료를 추가하는 것을 push() , 자료를 꺼내는 것을 pop()이라고 한다. 예제를 확인해보자 class MyStack{ private ArrayList arrayStack = new ArrayL..