티스토리 뷰

알고리즘

큐(Queue)란?

뮹뭉묵목몽묭 2019. 8. 5. 01:40

큐의 구조는 FIFO(First in First out)구조이다. 은행에서 번호표를 나누어주고 그 번호표에 따라서 고객을 받는 구조를 생각하면 이해하기 쉽다.

 

1. Enqueue : 큐 맨뒤에 어떠한 요소를 추가.

2. Dequeue : 큐 맨 앞쪽의 요소를 삭제

3. peek : front에 위치한 데이터를 읽음

4. front : 큐의 맨 앞의 위치

5. rear: 맨 뒤의 위치

'알고리즘' 카테고리의 다른 글

이진 트리란?  (0) 2019.08.09
재귀 함수란?  (0) 2019.08.09
BaseBall Game(leetcode 682)  (0) 2019.07.28
Backspace String Compare (leetcode 844)  (0) 2019.07.28
스택을 이용해서 큐 구현하기  (0) 2019.07.28
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/06   »
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
29 30
글 보관함