원형 큐에 존재하는 요소의 개수를 반환하는 연산

소개글

"원형 큐에 존재하는 요소의 개수를 반환하는 연산"에 대한 내용입니다.

목차

1. 서론
1.1. 원형 큐란?

2. get-count 코딩
2.1. 원형 큐 구현
2.2. 요소의 개수를 반환하는 연산 구현
2.3. 실험

3. 끝으로

본문내용

1. 서론
1.1. 원형 큐란?
-. 우선 큐가 뭔지 알아야 한다. 큐란 ‘FIFO 구조’의 자료구조이다. FIFO란 ‘First In, First Out’으로, 처음 들어간 데이터가 먼저 나오게 되는 자료구조를 의미한다. 예를 들어, 큐에 ‘3, 5, 8, 6’순으로 넣으면 ‘3, 5, 8, 6’순으로 나오게 된다. 이는 배열로 표현할 수 있는데, |3|5|8|6| 순으로 입력을 하고 만약 여기서 3과 5를 꺼내게 되면 | | |8|6|으로 표현된다. 여기서 발생하는 문제점이 있는데, 바로 배열 공간의 낭비가 된다는 것이다. 배열의 앞부분이 비어있어도 배열 큐가 꽉 찬 상태가 되었으므로 8과 6을 왼쪽으로 이동시켜야 새로운 값을 넣을 수 있다. 이러한 문제점을 해결하기 위해서 등장한 것이 바로 원형 큐이다.

참고 자료

없음