큐 구조체
함수 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
반응형
'Algorithm > 이론' 카테고리의 다른 글
(C언어) 연결 리스트 by 커서 (0) | 2021.09.29 |
---|---|
(C언어) 연결 리스트 by 포인터 (0) | 2021.09.29 |
(C언어) 스택 (0) | 2021.09.29 |
(C언어) 기초 알고리즘 (0) | 2021.09.29 |
(C언어) 사용자가 입력한 만큼만 메모리 할당받기 (0) | 2021.09.09 |