[Java]자료구조 - Linked List, Stack, Queue, Priority Queue

소개

Java를 이용하여 기본적인 자료구조를 구현한다. 구현할 자료구조의 종류는 Linked List, Stack, Queue, Priority Queue 가 있으며, 이를 testing하는 main()함수를 가지는 testing class를 포함한다.

컴파일 실행환경

Java

본문내용

Program 개요

→ Java를 이용하여 기본적인 자료구조를 구현한다. 구현할 자료구조의 종류는 Linked List, Stack, Queue, Priority Queue 가 있으며, 이를 testing하는 main()함수를 가지는 testing class를 포함한다.

- 이들 클래스는 모두 public class들로서 hangkong.ce.java.ds의 package에 속한다.
- 기본적인 structure는 Array가 아닌 List 형태이다.
- List에 저장되는 Data는 Object형태로 어떠한 값도 가질 수 있다.

1) Node.java
→ class Node : 기본 node
→ class PNode extends Node : PriorityQueue를 위한 PNode
→ getData : 현재의 data값을 return
→ getInteger : 현재의 priority값을 return

2) LinkedList.java
→ insertNode : 원하는 위치(location)에 Node를 삽입하는 메서드
→ deleteNode : 원하는 위치(location)의 Node를 삭제하는 메서드
→ showData : 현재 상태의 리스트를 출력하는 메서드
→ showMenu : 메뉴를 출력하는 메서드
→ reset : Linked List를 초기화하는 메서드

3) Stack.java
→ push : stack에 data를 push하는 메서드
→ pop : stack의 Top data를 pop하는 메서드
→ showData : 현재 상태의 리스트를 출력하는 메서드
→ showMenu : 메뉴를 출력하는 메서드
→ reset : stack을 초기화하는 메서드

4) Queue.java
→ put : Queue에 data를 put하는 메서드
→ get : Queue의 front data를 pop하는 메서드
→ showData : 현재 상태의 리스트를 출력하는 메서드
→ showMenu : 메뉴를 출력하는 메서드
→ reset : Linked List를 초기화하는 메서드

5) Priority Queue.java
→ put : PriorityQueue에 data를 put하는 메서드
→ get : PriorityQueue의 priority가 가장 높은 data를 pop하는 메서드
→ getQueue : priority가 factor값 이상인 PriorityQueue를 생성하여 출력하는 메서드
→ showData : 현재 상태의 리스트를 출력하는 메서드
→ showMenu : 메뉴를 출력하는 메서드
→ get_true : get_Queue operation을 판별하는 메서드
→ get_false : get_Queue operation을 판별하는 메서드
→ reset : Linked List를 초기화하는 메서드

6) testing.java
→ main : 위의 class들을 testing할 main함수

참고자료

· 없음