AhnSinYong/Data_Structure

Data Structure

    자료구조 구현 소스 코드들이 있는 곳입니다.

Project

DataStructure

• 자료구조 구현에 필요한 폴더들이 있습니다.
• Java11를 기준으로 구현됩니다.
• Java11 API : Java API

[Preview subFolder]

• Interface : 자료구조를 구현하는데 필요한 기본 인터페이스가 있습니다.
• _01_ArrayList : ArrayList를 구현한 소스코드가 있습니다.
• _02_SinglyLinkedList : SinglyLinkedList를 구현한 소스코드가 있습니다.
• _03_DoublyLinkedList : DoublyLinkedList를 구현한 소스코드가 있습니다.
• _04_Stack : Stack을 구현한 소스코드가 있습니다.
• _05_ArrayQueue : 배열로 Queue를 구현한 소스코드가 있습니다.
• _06_LinkedListQueue : 연결리스트로 Queue를 구현한 소스코드가 있습니다.
• _07_ArrayDeque : 배열로 Deque를 구현한 소스코드가 있습니다.
• _08_LinkedListDeque : 연결리스트로 Deque를 구현한 소스코드가 있습니다.
• _09_Heap : 배열로 힙을 구현한 소스코드가 있습니다.
• _10_PriorityQueue : 우선순위 큐를 구현한 소스코드가 있습니다. (배열 힙 기반)
• _11_HashSet : Separate Chaining 방식을 적용한 HashSet을 구현한 소스코드가 있습니다.
• _12_LinkedHashSet : Separate Chaining + LinkedList 방식을 적용한 LinkedHashSet을 구현한 소스코드가 있습니다.
• _13_BinarySearchTree : 반복문을 이용한 BinarySearchTree을 구현한 소스코드가 있습니다.

---

How to Use (download ZIP) on Eclipse

• 1. Project import
  
  Window -> File -> New -> Java Project -> uncheck the "Use default location" and browse the DataStructure folder -> Finish

• 2. Build path
  
  Your Project -> Build Path -> Configure Build Path -> Project -> select the class path -> add -> Select DataStructure -> Apply and Close

• 3. import class

import [data structure package name].[data structure name];

Most data structure classes have sorting methods.

Data structure to support sort method:

• ArrayList
• SinglyLInkedList
• DoublyLInkedList
• Stack
• ArrayQueue
• LinkedListQueue
• ArrayDeque
• LinkedListDeque

//ex.

import _01_ArrayList.ArrayList;

class YourClass {
	public static void main {
		ArrayList<Integer> list = new ArrayList<Integer>();
		/*
		 your code
		*/
		
		list.sort();
	}
}

    블로그에서 포스팅과 동시에 지속적으로 업데이트 예정

---

구현 대한 내용은 블로그에 기재하고 있습니다.

• Stranger's LAB

    부분적으로 추가 구현 또는 차이가 있을 수 있습니다.