Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Baekjoon
- react
- maven
- GitHub
- Android
- OTLanguage
- JS
- Godot
- IntelliJ
- kotlin
- Vane
- RaspberryPi
- jetbrains
- OAuth
- gradle
- gnuplot
- 루비
- Spring
- rubymine
- 개발노트
- plugin
- Java
- boj
- Python
- error
- Shell
- CPP
- ruby
- C
- ruby2d
Archives
- Today
- Total
PersesTitan(페르) 기술블로그
[C] 원형큐 구조 정리 본문
해당 글에서는 동작 구조를 중심으로 작성하였기 때문에 포화상태 및 공백 상태를 확인하는 코드는 작성하지 않았다는 점 참고 바랍니다.
기본 구조
(element는 저장할 데이터 타입입니다.)
typedef struct {
int front;
int rear;
element data[SIZE];
} QueueType;
front: 현재 위치를 나타냅니다.
rear: 현재 저장되어 있는 아이템 갯수를 나타냅니다.
data: 아이템이 저장되는 위치를 나타냅니다.
원형큐는 초기 값으로 front, rear는 -1값으로 시작하며 선형큐의 재사용이 불가능한 문제를 해결하기 위해서 한번 추출되어 빈 공간을 재사용하여 데이터가 저장되는 구조가 됩니다.
데이터 추가
선형큐에서 SIZE의 나머지의 값을 이용하여 용량을 넘으면 앞쪽으로 다시 할당되도록 구조가 이루어져 있습니다.
void enqueue(QueueType *q, element item) {
q->data[(q->rear = (q->rear + 1) % SIZE)] = item;
}
데이터 추출
추출은 선형큐와 동일하게 가장 마지막 데이터를 꺼내오는 것은 동일하지만 위치(front)가 SIZE를 넘기었을때 위치를 초기화해주도록 SIZE의 나머지를 저장되도록 구현되어 있습니다.
element dequeue(QueueType *q) {
return q->data[(q->front = (q->front + 1) % SIZE)];
}
데이터 조회
데이터 상태는 건드리지 않고 다음에 추출할 데이터가 무엇인지 조회하는 코드입니다.
element peek(QueueType *q) {
return q->data[(q->front + 1) % SIZE];
}
'Language > C' 카테고리의 다른 글
[C++] 입출력 연산자 재정의 (오버라이딩)하기 (0) | 2024.01.24 |
---|---|
[C] 리스트 add, set, delete간단하게 구현해보기 (0) | 2023.12.18 |
[C] 선형큐 구조 정리 (0) | 2023.12.17 |
[C] 거듭제곱 함수 만들기 (0) | 2023.10.23 |
[C] 팩토리얼 함수 만들기 (2) | 2023.10.23 |