JAVA Class로 구현한 Linked List Queue Stack Priority

소개글

JAVA CLASS로 구한현 LINKED LIST QUEUE STACK PRIORITY입니다.
모두 클레스로 구현되어있고 BLACK BOX 테스팅을 위하여 스윙으로 테스팅 환경도
만들어져있습니다. 제가 전부 코딩했구요 비슷한것도 있을리가 없습니다.
그리고 소스와 리포트가 같이 있기 때문에 컴파일을 하거나 하실필요도없습니다.
느낀점만 바꾸시면될것같구요 총 33쪽에 달합니다. 소스도 길지만 모든 화면을 자세하게
스샷찍어서 넣어놨습니다. 그리고 이과목 A+받았구요
절대로 후회안하실겁니다. 리포트에 한글로 그림많이 그려놨어요
칼라로 뽑으셔서 내시면됩니다. 돈이 절대 안아까우실겁니다.

컴파일 실행환경

JAVA SDK 1.5

본문내용

■ 문제 개요
다음을 Requirements를 만족하는 자료구조를 Java class로 설계 구현하라. 또한 이를 테스팅하는(blackbox testing)코드, test cases 및 테스트 결과도 함께 제출하라. Java에서의 unit testing은 각 클래스에 testing을 위하여 main()함수를 작성하면 편리하다.

주의 : 이 클래스들은 모두 public class들로서 반드시 hangkong.ce.java.ds.package에 속해야 한다.

1. Linked List
This class supports insert, delete, setSize, print operations. An element that ca be stored in the list may be of any type of object as long as it is a subclass of Object

2. Stack
This class supports push, pop, top, isEmpty operations with the usual semantics. An element that can be stored in th list may be of any type of object as long as it is a subclass of Object.

<중략>

● Linked List
이번 프로젝트의 가장 중심 Class로써 Insert, Delete, getSize, Print Method를 포함하고 있다. Insert Mothod는 Linked List에 노드를 삽입하는 Method로 삽입 위치는 사용자가 지정할 수 있다. Delete Method는 Linked List에 노드를 삭제하는 Method로 삭제 위치는 사용자가 지정할 수 있다. getSize Method는 Linked List의 노드 수를 반환하는 Method로 integer형 return 값을 가지도록 설계한다. Print Method는 Linked List의 내용을 출력하는 Method로 이 Method는 도스 모드의 출력을 담당한다.
그리고 덧붙여 문제 해결 중에 구현하게된 Method들은 뒷부분에서 주석으로 설명하기로 하겠다. 동작 알고리즘은 생성될때는 널포인트인 헤드포인터를 생성하고 Insert Method가 호출될 때마다 하나의 노드를 생성해서 입력 값을 받고 노드를 삽입하고 싶은 앞자리의 노드의 포인트를 입력받거나 null 값을 입력받아서 노드값을 입력받으면 받고 삽입하고싶은 노드포인트 뒤에 삽입시키고 null 값이라면 헤드 노드로 입력을 하게 된다. Delete Method가 호출될 때도 마찬가지로 삭제하고 싶은 노드의 포인터를 입력하면 그 포인터가 삭제되게 된다. getSize Mothod가 호출되면 헤드노드부터 마지막 노드까지의 노드 수를 Counting해서 integet형 변수로 return하게 된다. Print Method는 노드의 헤드 노드부터 차례로 화면에 출력해주는 것으로 삽입 삭제와는 전혀 관계 없는 Method이다.

압축파일 내 파일목록

Stack.java
첫번째과제.hwp
Execute.java
LinkedList.java
PriorityQueue.java
Queue.java

참고 자료

없음