TIL : 221112

휴.. 주말에 공부하기 쉽지 않네

정렬

버블정렬

-앞뒤를 비교해가며 정렬

선택정렬

-배열의 크기만큼 반복했다가 앞에서부터 한 개씩 줄어들면서 반복하는 구조
-최솟값을 찾아서 변경

삽입정렬

-필요할 때만 위치를 변경
-비교를 더이상 안 해도 되는 상황이면 break
-시간복잡도를 절약할 수 있다.

병합정렬

-두개 이상 정렬을 합쳤을 때 정렬이 완성되어야함.

스택

ex) ctrl + z : 뒤로가기

push(data) : 맨 앞에 데이터 넣기
pop() : 맨 앞의 데이터 뽑기
peek() : 맨 앞의 데이터 보기
isEmpty(): 스택이 비었는지 안 비었는지 여부 반환해주기

-데이터를 넣고 뽑는 걸 자주 하는 자료구조

큐

enqueue(data) : 맨 뒤에 데이터 추가하기
dequeue() : 맨 앞의 데이터 뽑기
peek() : 맨 앞의 데이터 보기
isEmpty(): 큐가 비었는지 안 비었는지 여부 반환해주기

-선입선출
-시작 뿐 아니라 끝의 노드도 가지고 있어야 함.
맨 앞과 뒤에서 연산이 일어나기 때문.

이해를 못하고 넘어가고 있는데 이래도 되나 모르겠네
미래의 나야 정답을 알려줘