[공학]자바로 구현한 자료구조
- 최초 등록일
- 2006.12.09
- 최종 저작일
- 2006.09
- 15페이지/ 한컴오피스
- 가격 1,000원
소개글
자바로 구현한 기본자료 구조입니다.
스택, 큐, 우선순위 큐, 링크드 리스트로 구성되어 있습니다.
A+ 받은 레포트입니다.
목차
◈ 과제 개요
◈ 프로그램 개요 및 분석
◈ 알고리즘 및 소스 분석
◈ 실행 화면
본문내용
1. Linked List
class ListNode {
Object data;
ListNode link;
}
public void insert(Object x)
public boolean delete(Object x)
public int getSize()
public void print()
2. Stack
public boolean isEmpty()
public void push(Object x)
public Object pop()
public int top()
public void print()
3. Queue
private int front;
private int rear;
protected int size;
protected int count;
protected int increment;
private Object[] queue;
public boolean isEmpty()
public void put(Object x)
public Object get()
public void print()
4. PriorityQueue
class PriorityElement {
protected Object data;
protected int priority;
}
public class PriorityQueue extends Queue{
private PriorityElement[] priorityQArray;
public void put(Object x, int priority)
public PriorityElement get()
public void getQueue(int prt)
public void print()
}
참고 자료
Java로 구현한 자료구조