Skip to content

ChaaaChaaa/DataStructure

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DataStructure

윤성우의 열혈 자료구조(C++) 책 의 문제 자바 풀이 Link: 열혈 자료구조

[Recursion]

recursion link

[문제]

  1. 피보나치 수열 : FibonacciFunc.class
  2. 하노이 타워 : HanoiTowerSolu.class
  3. 이진 탐색 : BinarySearch.class
  4. 이진 탐색 재귀 구현 : RecursiveBinarySearch.class
  5. 팩토리얼 재귀 구현 : RecursiveFactorial.class
  6. 재귀 구현 : RecursiveFunc.class
  7. 순차 탐색 : LinearSearch.class

[ArrayList]

arraylistQ3_1 (85P) link

[문제]

  1. 리스트를 생성 및 초기화 한 다음, 정수 1부터 9까지 리스트에 저장한다.
  2. 리스트에 저장된 값을 순차적으로 참조하여 그 합을 계산하여 출력한다.
  3. 리스트에 저장된 값들 중 2의 배수와 3의 배수에 해당하는 값을 모두 삭제한다.
  4. 마지막으로 리스트에 저장된 데이터를 순서대로 출력한다.

arraylistQ3_2 (99P)link

[문제]

  1. 총 3의 전화번호 정보를, 앞서 우리가 구현한 리스테 저장한다.
  2. 특정 이름을 대상으로 탐색을 진행하여, 그 사람의 정보를 출력한다.
  3. 특정 이름을 대상으로 탐색을 진행하여, 그 사람의 전화번호 정보를 변경한다.
  4. 특정 이름을 대상으로 탐색을 진행하여, 그 사람의 정보를 삭제한다.
  5. 끝으로 남아있는 모든 사람의 전화번호 정보를 출력한다.

[LinkedList]

linkedlistQ4_1 (122P) link

[문제]

  1. 새 노드를 연결 리스트의 꼬리가 아닌 머리에 추가한다. ex. 3->2->7->8 에 5를 추가하여 5->3->2->7->8 로 만든다.

[Circular LinkedList]

circularlinkedlistQ5_1 (177P) link

[문제]

  1. 직원정보 사번과 이름으로 구성된다.
  2. 4명의 직원정보를 담을 수 있는 정보를 원형 연결리스트에 저장한다.
  3. 직원은 등록 순서대로 돌아가면서 당직을 선다.
  4. 직원의 이름과 하나의 숫자를 이용해서 당직자를 확인한다. ex. AAA 7 => AAA가 당직을 선 후 7일 뒤 누가 당직을 서는지 정보 반환

circularlinkedlistQ5_2 (191P) link

[문제]

  1. 양방향 연결 리스트 구형
  2. 더미 노드가 리스트의 앞과 뒤에 각각 존재한다.
  3. 포인터 변수 head와 tail이 있어서 리스트 앞과 뒤를 각각 가리킨다.

[Stack]

linkedliststackQ6_1 (216P) link

1.LinkedList로 Stack 구현

arrayliststackQ6_2 (211P) link

  1. ArrayList로 Stack 구현

[Queue]

arraylistqueueQ7_2 link

  1. ArrayList로 Queue 구현 : ArrayQueue.class
  2. Circular Queue : CircularQueue.class (261P)

linkedlistqueueQ7_3 link1, javadatastrucureHanbit link2

  1. LinkedList로 Queue 구현 (264P)

stackusing_1queue_in_push link

[문제]

  1. 한개의 Queue로 Stack 구현

stackusing_2queues_in_pop link

[문제]

  1. 두개의 Queue로 Stack 구현 (pop를 이용한 방식)

stackusing_2queues_in_push link

[문제]

  1. 두개의 Queue로 Stack 구현 (push를 이용한 방식)

[Tree]

binarytreeQ8_3_1 link

  1. ArrayList로 Tree 구현

binarytreeQ8_3 link

  1. LinkedList로 Tree 구현

[Sort]

sort link

  1. 삽입정렬 : InsertionSort.class
  2. 병합정렬 : MergeSort.class
  3. 퀵정렬 : QuickSort.class
  4. 쉘정렬 : ShellSort.class.

[HashMap]

hashmap link

  1. 선형 조사법 : LinearProbing.class
  2. 체이닝 : DirectChaining.class

[Graph]

graph link

  1. 그래프 구현

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages

  • Java 100.0%