' 자료 구조' 는 프로그램의 제대로 된 동작, 지연 시간, 사용 메모리, 기타의 측면에서 최선의 성능을 제공하도록 선택하는데 있어 필수적입니다. 어떤 자료 구조를 사용할 지를 결정하는데 적합한 지표로 시간 복잡도(time complexity)가 있습니다.시간 복잡
std::array std::array 는 원소의 타입과 배열 크기를 매개변수로 사용하는 클래스 템플릿으로 메모리를 자동으로 할당하고 해제합니다. C 스타일과 똑같은 방식으로 배열 원소에 접근할 수 있는 [ ] 연산자를 제공합니다. at(index) 형식의 함수도 함
선형 자료 구조로 표현할 수 없는 대표적인 2가지 문제에는 계층적 문제(hierarchical problem)와 순환 종속성(cyclic dependency) 문제가 있습니다. 계층적으로 표현되는 이러한 구성의 데이터는 배열, 벡터, 연결 리스트와 같은 자료 구조로 표
이진 검색 트리(BST, Binary Search Tree)는 널리 사용되는 형태의 이진 트리입니다.왼쪽 노드 <= 부모 노드 <= 오른쪽 노드 의 관계를 가집니다. 부모 노드보다 작거나 같은 모든 원소는 항상 왼쪽에 있고 크거나 같은 원소는 항상 오른쪽에