[자료구조] 큐(Queue) & 원형 큐(Circle Queue)란?

안녕하세요, IT디자이너입니다. 이번 포스팅은 큐(Queue) & 원형 큐(Queue)에 관하여 포스팅하도록 하겠습니다. - 큐(Queue) 란? 큐(Queue)는 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)의 구조로 저장하는 형식입니다. 또한 Queue의 영어 단어로는 표를 사러 일렬로 늘어선 사람들을로 이루어진 줄을 뜻하기도 합니다. 즉, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 됩니다.! - 큐(Queue)의 front 와 rear 란? 큐(Queue)는 오로지 한쪽에서만 삽입이 이루어지고 다른 한쪽에서는 출력만 가능합니다. 즉, 삽입이 이루어지는 쪽을 "rear" 출력이 이루어지는 쪽을 "front" 라고 합니다. 값을 삽입할 수록 rear 값..
BASE/자료구조 2020. 4. 4. 01:52
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함