[C언어 소스] 다양한 방법으로 Queue(큐) 구현하기

알고리즘

PUT 연산

IF Queue Is full (꽉차면)

Overflow (버퍼오버플로우)

Else (꽉차지않을때)

Buffer[rear] = data (버퍼의 rear 위치에 data 보관)

rear=NEXT(rear) (rear 위치이동)

GET 연산

IF Queue is empty Then (비었으면)

Underflow (버퍼언더플로우)

Else

data = Buffer[front] (버퍼의 front 위치의값을데이터에설정)

fornt = NEXT(front) (rear 위치이동)

[C언어 소스] 원형 큐, 버퍼크기 고정 – 언제나 휴일

[C언어 소스] 원형 큐, 버퍼의 모든 공간 사용 – 언제나 휴일

[C언어 소스] 원형 큐, 버퍼를 동적으로 생성 – 언제나 휴일

[C언어 소스] 원형 큐, 버퍼가 꽉 차면 자동 확장 – 언제나 휴일

 

[C언어 소스] 원형 큐, 동적 생성한 데이터 보관 – 언제나 휴일

 

[C언어 소스] 연결리스트를 이용하여 구현한 큐 – 언제나 휴일

 

 

 

​