[JAVA/자료구조] 강의노트 2강 下 : 큐(Queue) 1차원 배열(Array-Based), 순환형(Circle), 연결 리스트(Linked List) 구현, 코드

강의노트 2강에서는 자료구조 중 Stack과 Queue에 대하여 공부해보고자 합니다. 저번 시간에 알아본 스텍 다음으로 오늘은 큐에 대하여 공부해보겠습니다. 1) 큐(Queue) 스텍은 자료를 저장하는 방식으로 FIFO 구조를 따릅니다. FIFO는 Frist-In Frist-Out의 약자로 선입선출의 구조입니다. 스텍과 달리 가장 처음에 삽입된 자료가 우선순위를 가지는 자료구조입니다. 일반적으로 실생활에서 접할 수 있는 지하철 역에서 줄서기를 떠올리시면 이해하시기 쉽습니다. 가장 먼저 줄을 선 사람이 처음으로 지하철에 탑승할 수 있겠죠? 2) Queue Operation - enqueue(object) : 큐에 elemeent를 삽입합니다. - object dequeue() : 큐에 element를 제거..