[Java/자료구조] 선형구조 - 큐(Queue), 스택(Stack), 덱(Deque) 이해하기 - 1
·
Java/알고리즘 & 자료구조
해당 글에서는 자료구조론 중 선형 구조인 큐(Queue)와 스택(Stack), 덱(Deque)에 대해서 이해하고 언제 사용하며 각각의 장단점이 무엇인지에 대해 알아보기 위한 작성한 글입니다. 💡 [참고] 자료구조의 전체 구조 - 해당 글에서는 선형 구조 >> 스택, 큐, 덱에 대해 알아봅니다. 1) 선형 구조(Linear Structure) 💡 선형 구조(Linear Structure) - 데이터를 저장하기 위한 기본적인 형태로 데이터가 '일렬로 나열'되어 있을 뿐만 아니라 데이터 간에 순서가 있고 논리적으로 이어져 있는 구조를 의미합니다. - 선형구조에는 큐(Queue), 스택(Stack), 덱(deque)이 있습니다. - 큐는 선입선출(FIFO, First-In-First-Out)의 특성을 가지며 스..