자료구조

Array, List의 단점과 장점, 특징, 비교

Stack, Queue, Heap의 특징

데이터를 다루는 기법 중 하나검색과 저장이 아주 빠름 \- key와 value로 이루어져있고, key값이 배열의 인덱스로 변환되기 때문검색, 저장의 평균적인 시간 복잡도 : O(1)임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수저장되는 값들의 key값을

인접한 두 개의 데이터를 비교하며 정렬하는 방법가장 큰 값을 배열의 맨 끝에다 이동시키면서 정렬하고 하는 원수의 개수만큼 두 번 반복비교하고 있는 값의 index 저장, 여러 번 비교하는 것은 버블솔트와 같으나, 최종적으로 한 번만 바꿔줌i번째 원소를 검사할 때 i-1