DataStructure & Algorithm
-
-
LinkedList, 재귀알고리즘, 퀵정렬(1/26)DataStructure & Algorithm 2022. 1. 30. 11:46
자료구조: 컴퓨터가 어떻게 데이터를 저장하는지 알고, 더 효율적으로 데이터를 가져다 사용하고 프로그램을 짠다. 1/ LinkedList LinkdedList의 CRUD 2/ 재귀알고리즘 Factorial 최대공약수 EightQueen + 하노이의 탑 게임 3/ 퀵정렬 pl과 pr 의 중간에 피벗을 정하고, 양 끝에서 한 칸씩 오면서 피벗과 숫자 비교를 한다. 피벗 중심으로 왼쪽은 피벗보다 작은 수, 오른쪽은 피벗보다 큰 수를 정렬해야한다. pl이 오른쪽으로 오면서 피벗보다 큰 수가 있으면 stop, pr이 왼쪽으로 오면서 피벗보다 작은 수가 있으면 stop. 그리고 plr과 pr의 숫자를 바꾼다. 그렇게 pl과 pr이 피벗에서 만나도록 한다. 그런 다음, 피벗을 중심으로 각각 왼쪽과 오른쪽에서 다시 피벗..
-
Stack, Queue(1/25)DataStructure & Algorithm 2022. 1. 30. 11:38
1/ Stack // 스택에 x를 푸시 public int push(int x) throws OverflowIntStackException { if (ptr >= max)// 스택이 가득 참 throw new OverflowIntStackException(); return stk[ptr++] = x; } // 스택에서 데이터를 팝(정상에 있는 데이터를 꺼냄) public int pop() throws EmptyIntStackException { if (ptr