일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 동영상 강의
- 소스 코드
- 실습으로 다지는 c#
- 표준 입출력
- 언제나 휴일
- 충남 천안
- c#
- 안드로이드 앱 개발
- 프로젝트
- 원격 제어 프로그램
- 산책하기 좋은 곳
- 소켓 통신
- 캡슐화
- c언어
- Windows Forms
- 클래스 다이어그램
- 추천
- 무료 동영상 강의
- 실습
- 유튜브 동영상 강의
- 동영상
- 독립기념관
- 언제나휴일
- 네트워크 프로그래밍
- 강의
- 졸업 작품 소재
- 파이썬
- C++
- 알고리즘
- 표준 라이브러리 함수
Archives
- Today
- Total
목록FIFO (1)
프로그래밍 언어 및 기술 [언제나휴일]
원형 큐 - 버퍼크기 고정
1. 개요 및 알고리즘 안녕하세요. 언제나 휴일입니다. 이번에는 버퍼크기가 고정인 원형 큐의 소스 코드입니다. 큐는 자료를 한쪽으로 보관하고 다른쪽에서 꺼내는 FIFO(First In First Out) 방식의 자료구조입니다. 큐에 자료를 보관하는 연산을 PUT 혹은 ENQUEUE라 말하고 꺼내는 연산을 GET 혹은 DEQUEUE라고 말합니다. 그리고 보관할 위치 정보를 rear, 꺼낼 위치 정보를 front라고 말해요. 원형 큐에서는 rear와 front를 다음 위치로 이동할 때 index = (index+1)%QSIZE 로 이동합니다. PUT 연산 IF Queue Is full (꽉차면) Overflow (버퍼오버플로우) Else (꽉차지않을때) Buffer[rear] = data (버퍼의 rear ..
C & C++/C언어 예제 및 소스
2024. 1. 9. 08:43