배열

• 특징
• 다루기

연결리스트

: 추가와 삭제에 용이한 선형 자료구조

https://t1.daumcdn.net/cfile/tistory/99CEE2425CB7F7CB10

• 특징
• 배열과의 차이점

스택

: LIFO(Last In First Out)

큐

:FIFO(First In First Out)

• 용어

주의!!

• shift()로 큐를 구현하지 마시오!!

  → shift()는 실행시간이 선형시간이기 때문에 queue에서 기대하는 로직이 수행되지 않는다!!!

• 환형 큐