검색어 입력폼

[자료구조-큐] Linear Queue와 Circular Queue를 구현

등록일 2003.12.03 워드파일MS 워드 (doc) | 25페이지 | 가격 2,000원

소개글

모든 소스 코드를 문서파일로 만들었습니다.
코드에 자신없는 분을 위해 만든 문서입니다.
자세한 설명도 달았습니다.
MFC로 구현한 것입니다.

목차

1.프로그램 설명
2.소스코드(상세한 설명과 전체코드)
3.실행화면

본문내용

1.프로그램의 설명
template을 이용한 Linear Queue와 Circular Queue구현.
Bag class에서 상속 받고 필요한 함수는 Queue class에서 동적 바인딩(virtual) 함.
쓰레드를 이용하여 Queue 배열에 데이터를 삽입, 삭제하는 것은 동시에 실행되도록 함.
(1) Linear Queue
일직선 배열 속의 데이터가 삽입, 삭제됨.
한번 삭제된 곳에는 새로운 데이터가 들어갈 수 없음.(이 점을 개선한 것이 원형 큐이다.)
(2) Circular Queue
도넛 모양의 원형 배열 속에 데이터가 삽입, 삭제됨.
한번 데이터가 삭제된 곳도 계속 데이터가 삽입, 삭제 될 수 있음.

모든 소스코드 삽입
다운로드 맨위로