검색어 입력폼

[자바프로그램] 자바(스윙)로 구현한 링크드리스트, 스택, 큐, 우선순위큐

등록일 2004.03.29 파일확장자압축파일 (zip) | 6페이지 | 가격 1,500원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

모두 6개의 파일로 이루어져 있으며
Win.java를 컴파일 하여 실행하면 스윙으로 구현한 선형구조들을 테스트할 수 있음

상속관계

노드->링크드리스트->스택
->큐->우선순위큐

자바의 기본인 상속을 이용하여 링크드리스트를 구현
나머지 선형 구조도 링크드리스트 클래스를 이용하여 모두 구현하였습니다.
스윙구현부에서 좀더 스택과 큐의 모양을 따라하기 위해서 몇개의 메소드들을 오버라이딩 하였으나 오버라이딩 하지 않고 상속받아도 그냥 쓸수 있게 구현하였습니다.(단 이 경우 Win.java의 소스를 조금 변경하여야합니다.)

컴파일 실행환경

Win.java : 스윙으로 구현한 메인 파일
Node.java : 노드파일
LinkedList.java : 링크드리스트
Stk.java : 스택
Queue.java : 큐
PriorityQueue.java : 우선순위 큐

본문내용

public class LinkedList
{
protected Node N;

public void add(Comparable value)
{
if (N==null)
{
N = new Node(value);
}
else
{
Node temp1 = N;

while(temp1.next != null)
{
temp1 = temp1.next;
}

Node temp2 = new Node(value);
temp1.next = temp2;
temp2.previous = temp1;
}
}


public class Queue extends LinkedList
{
public boolean put(Comparable value, int queueSize)
{
if (super.getSize() < queueSize)
{
super.add(value);
return true;
}
else
return false;
}


public class Stk extends LinkedList
{

public void push(Comparable value)
{
super.add(value);
while(super.N.next != null)
{
super.N = super.N.next;
}
}

압축파일내 파일목록

LinkedList.java
Node.java
PriorityQueue.java
Queue.java
Stk.java
Win.java
다운로드 맨위로