1. 선형 자료구조

1) 배열 (Array,ArrayList)

• 데이터 접근 $O(1)$
• 삽입/삭제 $O(N)$ → 다 밀어야 함

2) 연결 리스트 (LinkedList)

• 데이터 접근 $O(N)$
• 삽입/삭제 $O(1)$ → (맨 앞,뒤 삭제)
• 큐 구현

3) 스택 (Stack)

: 삽입,삭제 연산이 한 방향에서만 이루어진다. (LIFO)

• Push(data)
• Pop()

4) 큐 (Queue)

: 한 방향에서는 삽입이, 한 방향에서는 삭제가 이루어진다. (FIFO)

Queue<Data> queue = new LinnkedList<>();

5) 덱 (Deque)

: 양방향에서 삽입,삭제가 모두 이루어진다.