자료구조

👉다수의 자료(Data)를 담기 위한 구조자료구조의 필요성에 대해서 이해할 필요가 있다성능비교: 자료구조/알고리즘의 성능 측정 방법에 대해 이해할 필요가 있다.자료구조를 제대로 이해하지 못하면 불필요하게 메모리와 계산을 낭비한다. 👉선형 구조하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조데이터가 일렬로 연속적으로(순차적으로) 연결되어 있다.- 배열- 연결 리스트 (linked list)- 스택- 큐, 덱(deque) 👉비선형 구조하나의 데이터 뒤에 다른 데이터가 여러 개 올 수 있는 자료구조데이터가 일직선상으로 연결되어 있지 않아도 된다- 트리- 그래프 (BFS, DFS 등) 문제 상황에 맞는 적절한 자료구조가 사용되어야 한다. 시간 복잡도- 알고리즘에 사용되는 연상 횟수를 측정한다.공간 ..

2024.10.25