1. 스택이란 LIFO(Last-in, First-out)의 자료구조. 삽입, 삭제가 항상 위치가 정해져있기 때문에 O(1)이다. 다만 특정 데이터를 찾기 위해서는 순차적으로 검색해나가야하기 때문에 O(n)이다. 2. 큐란 FIFO(First-in, First-out)의 자료구조. 스택과 마찬가지로 삽입, 삭제의 위치가 항상 정해져 있기 떄문에 O(1)이지만 검색은 O(n)이다. 3. Arraylist란? 배열과 거의 유사하다. 하지만 배열과는 다르게 선언할때 크기를 확정 짓지 않아도 된다는 큰 장점이 있다. Arraylist에 값을 하나하나 추가해나갈때마다 메모리가 부족하다면 알아서 확장시키기 때문이다. 배열과 똑같이 index를 통해서 특정 요소 값을 찾을 수 있으므로 검색 속도는 O(1)이다. 하지..
