자료구조, 알고리즘

주어진 데이터에서 원하는 특정 값을 찾는 것.MechanismLinear (선형)Binary (이진)Hashing (해싱)Data의 처음부터 끝까지 모든 요소를 비교하며 데이터를 찾아가는 방식 = Linear정렬되지 않은 데이터에서 탐색할 수 있는 유일한 방법O(n)

n개의 data를 지정한 순서(오름/내림차순...)으로 정렬수행시간 기준으로 분류할 수 있다.O(N²)Selection Sort : 선택 정렬Insertion Sort : 삽입 정렬Bubble Sort : 버블 정렬O(N logN)Merge Sort : 병합 정렬Hea

오늘은 스택, 큐, 덱에 대해 알아보자.셋 다 모두 선형(Linear) 자료구조라는 것에 공통점이 있다.후입선출가장 나중에 들어온 값(데이터)이 가장 먼저 나가는 LIFO 자료구조스택의 값 추가, 삭제는 한 방향에서만 이루어진다.Top : 스택에 가장 마지막에 들어온