LinkedList, 재귀알고리즘, 퀵정렬(1/26)

자료구조:

컴퓨터가 어떻게 데이터를 저장하는지 알고, 더 효율적으로 데이터를 가져다 사용하고 프로그램을 짠다.

 

1/ LinkedList

 

Node instance 생성해서 head라는 변수에 저장하는 것.

 

노드의 연결

 

LinkdedList의 CRUD

 

 

 

 

2/ 재귀알고리즘

Factorial

최대공약수

EightQueen

+ 하노이의 탑 게임

 

 

 

3/ 퀵정렬

pl과 pr 의 중간에 피벗을 정하고, 양 끝에서 한 칸씩 오면서 피벗과 숫자 비교를 한다. 

피벗 중심으로 왼쪽은 피벗보다 작은 수, 오른쪽은 피벗보다 큰 수를 정렬해야한다.

pl이 오른쪽으로 오면서 피벗보다 큰 수가 있으면 stop, 

pr이 왼쪽으로 오면서 피벗보다 작은 수가 있으면 stop.

그리고 plr과 pr의 숫자를 바꾼다.

그렇게 pl과 pr이 피벗에서 만나도록 한다.

 

그런 다음, 피벗을 중심으로 각각 왼쪽과 오른쪽에서 다시 피벗을 정해서 위의 과정을 완전한 정렬이 될 때까지 반복한다.

버블 정렬, 선택 정렬보다 훨씬 빠른 방법.