일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- Algorithm
- quicksort
- MergeSort
- JPA
- IAC
- Fluent-bit
- If
- JavaScript
- 자료형
- zgc
- Class
- redis
- lambda
- datastructure
- 기초
- 연산자
- programmers
- datatype
- jvm
- Kotlin
- Spring Security
- SpringBoot Initializr
- ansible
- For
- g1gc
- C++
- Sprint Security
- UserDetails
- While
- Java
Archives
- Today
- Total
목록queue (1)
뭐라도 끄적이는 BLOG
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/zXj1J/btrGcVkN4f9/MC33SME26OsVH5KqD1Lur1/img.png)
자료구조에서 사용되는 큐(Queue)는 줄 서기의 특징을 가지고 있다. 즉, 큐는 추가되는 자료를 차례대로 저장하여, 저장된 순서에 의해 데이터가 나오는 자료구조이다. 먼저 저장된 데이터가 나중에 저장된 데이터 보다 항상 앞서 나오기 때문에 큐는 FIFO(First-In-First-Out)이라는 특성을 가진다. 이를 '피포'라고 읽으며 다른 말로 선입선출(先入先出)이라고도 한다. 이런 FIFO의 특성은 현실세계에도 찾아볼 수 있다. 대표적으로 은행에서 발행하는 대기표를 예로 들 수 있다. Queue에서 가장 앞에 있는 고객은 가장 먼저 도착한 고객이며, 가장 뒤에 있는 고객은 가장 나중에 도착한 고객이된다. 순서가 가장 빠른 고객이 먼저 Queue를 먼저 빠져나와 업무를 처리할 수 있다. Queue에서의..
기본이론/Datastructure
2023. 6. 17. 08:54