Algorithm/이론

(C언어) 큐

innit 2021. 9. 29. 03:47

IntQueue.h
0.00MB
IntQueue.c
0.00MB

 

큐 구조체

 

 

 

 

 

 

함수 01    Initialize - 큐 생성하기

크기가 max인 큐 q를 생성합니다.

(함수의 성공 여부를 반환합니다.)

 

 

 

 

 

함수 02    Enque- 큐에 데이터 넣기

데이터 x를 큐 q에 넣습니다.

(함수의 성공 여부를 반환합니다.)

 

 

 

 

 

함수 03    Deque - 큐에서 데이터 빼기

큐 q에서 맨 앞에 있는 데이터를 꺼내어 포인터 x에 기억합니다.

(함수의 성공 여부를 반환합니다.)

 

 

 

 

 

함수 04    Peek - 큐에서 맨 앞에 있는 데이터 알아내기

큐 q에서 맨 앞에 있는 데이터를 포인터 x에 기억합니다.

(함수의 성공 여부를 반환합니다.)

 

 

 

 

 

함수 05    Clear - 큐 비우기

큐 q를 초기화 시킵니다.

 

 

 

 

 

함수 06    Capacity - 큐 용량 알아내기

큐 q에 최대로 들어갈 수 있는 데이터 개수를 반환합니다.

 

 

 

 

 

함수 07    Size - 큐에 들어있는 데이터 개수 알아내기

큐 q에 들어가 있는 데이터 개수를 반환합니다.

 

 

 

 

함수 08    IsEmpty - 큐가 비어있는지 알아내기

큐 q가 비어있으면 1을, 무언가가 있으면 0을 반환합니다.

 

 

 

 

 

함수 09    IsFull - 큐가 가득 차 있는지 알아내기

큐 q가 가득 차 있으면 1을, 그렇지 않으면 0을 반환합니다.

 

 

 

 

 

함수 10    Search - 큐에서 원하는 데이터 찾기

큐 q에서 데이터 x가 위치한 인덱스를 반환합니다.

 

 

 

 

 

함수 11    Print - 모든 데이터 출력

큐 q에 들어있는 모든 데이터를 출력합니다.

 

 

 

 

 

함수 12    Terminate - 큐 삭제

큐 q 자체를 삭제합니다.

 

 

 

 

 

728x90
반응형