
CS
자료구조 정리
CS 기술면접 대비 그리고 개인 공부를 위해 2학년 때 배웠던 자료구조 과목 정리본을 다시 노션 및 티스토리에 정리해서 올려보려 한다. 각 알고리즘 및 자료구조에 대해 상세하게 설명하기 보단, 핵심 개념만 간단히 짚고 정리한 것이라 이해가 잘 되지 않는다면 각각의 개념을 검색해보는걸 추천한다. 자료구조와 알고리즘이란? 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 대표적 자료구조 스택 : FILO구조 처음 넣은 게 가장 마지막에 나오는 구조 큐 : FIFO구조 처음 넣은게 가장 먼저 나오는 구조 우선순위 큐 : 원소마다 우선순위를 가지고 이 우선순위에 따라 OUT되는 큐 구현방법..