검색어 입력폼

자바로 구현하는 일반큐, 환형큐

저작시기 2005.04 |등록일 2008.02.26 파일확장자압축파일 (zip) | 가격 700원

소개글

자바로 구현한 일반큐와 환형큐입니다.
목차는 보시는 바와같이 설계 및 요약을 간단히 하였으며,
소스코드와 실행결과를 보여줍니다. 소스코드에는 주석처리가 자세히 되어있어 소스를 보시는데에도 문제가 없으리라 생각합니다. 또한 원본 소스를 첨부하였으니, 필요하시면 소스를 직접 컴파일 해보실수도 있습니다. 소스는 비주얼 스튜디오 2003의 J#으로 제작되었습니다.

[ 내용요약 ]
1. 설계 및 요약
우선 일반 큐와 환형 큐는 인터페이스(interface)를 사용하여 메소드 선언을 하였습니다. 기본적으로 값을 추가하는 함수와 값을 얻어내는 함수로 구성되었습니다. 그런 후, 일반 큐와 환형 큐에서 인터페이스를 상속받아 각각의 함수를 구현하였습니다. 각각의 클래스에는 공통적으로 큐의 정보를 저장할 정수형 배열과 값의 저장위치를 지정할 정수형 front, rear를 선언하였습니다. 여기에 환형 큐에는 환형을 위해 큐의 사이즈를 저장할 정수형 변수를 하나 더 선언하였습니다. 모든 맴버변수들은 외부에 공개하지 않도록 private로 설정하였습니다.

컴파일 실행환경

Visual J# 2003

압축파일내 파일목록

JavaQueue/JavaQueue.vjsproj
JavaQueue/JavaQueue.vjsproj.user
JavaQueue/JavaQueue.sln
JavaQueue/JavaQueue.suo
JavaQueue/JavaQueue.jsl
JavaQueue/CircularQueue.jsl
JavaQueue.doc
다운로드 맨위로