1차원 배열을 이용한 원형큐(quque)와 링크드리스트(linked list)를 이용한 무한큐 소스

소개글

○ 1차원 배열을 이용하여 원형큐
○ linked list를 이용하여 무한대크기의 큐

○ 1차원 배열을 이용하여 원형큐를 구현하였습니다.
원형큐 최대 크기는 10으로 되어있습니다.(기본)
최대크기를 #define 을 이용하여 상수처리해 놓았기 때문에 최대크기를 임의로 수정가능합니다.

○ linked list를 이용하여 무한대크기의 큐를 구현하였습니다.
enquque와 dequque 함수 구현
그리고 현재 큐의 내용을 확인 할 수 있는 printq 함수를 구현해놓았습니다.

컴파일 실행환경

Microsoft visual c++, 터보 C++

압축파일 내 파일목록

(완성)큐 구현(1차원배열)/Debug/linked_list.exe
(완성)큐 구현(1차원배열)/Debug/linked_list.ilk
(완성)큐 구현(1차원배열)/Debug/linked_list.obj
(완성)큐 구현(1차원배열)/Debug/linked_list.pch
(완성)큐 구현(1차원배열)/Debug/linked_list.pdb
(완성)큐 구현(1차원배열)/Debug/myqueue.exe
(완성)큐 구현(1차원배열)/Debug/myqueue.ilk
(완성)큐 구현(1차원배열)/Debug/myqueue.obj
(완성)큐 구현(1차원배열)/Debug/myqueue.pch
(완성)큐 구현(1차원배열)/Debug/myqueue.pdb
(완성)큐 구현(1차원배열)/Debug/vc60.idb
(완성)큐 구현(1차원배열)/Debug/vc60.pdb
(완성)큐 구현(1차원배열)/myqueue.c
(완성)큐 구현(1차원배열)/myqueue.dsp
(완성)큐 구현(1차원배열)/myqueue.dsw
(완성)큐 구현(1차원배열)/myqueue.ncb
(완성)큐 구현(1차원배열)/myqueue.opt
(완성)큐 구현(1차원배열)/myqueue.plg
원형큐(linked_list)/Debug/quque_linked_list.exe
원형큐(linked_list)/Debug/quque_linked_list.ilk
원형큐(linked_list)/Debug/quque_linked_list.obj
원형큐(linked_list)/Debug/quque_linked_list.pch
원형큐(linked_list)/Debug/quque_linked_list.pdb
원형큐(linked_list)/Debug/vc60.idb
원형큐(linked_list)/Debug/vc60.pdb
원형큐(linked_list)/quque_linked_list.c
원형큐(linked_list)/quque_linked_list.dsp
원형큐(linked_list)/quque_linked_list.dsw
원형큐(linked_list)/quque_linked_list.ncb
원형큐(linked_list)/quque_linked_list.opt
원형큐(linked_list)/quque_linked_list.plg

전체 목록 보기

참고 자료

C언어로 쉽게 풀어 쓴 자료구조