[C++] 자료구조 종합 정리
// 자료구조 // // 대규모 데이터들을 체계적으로 관리하고 활용에 용이하게 하는것이 목적 // 즉, 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. // 기본적인 7가지 자료구조 : 배열(Array), 큐(Queue), 스택(Stack), 링크드리스트(LinkedList), 해시 테이블(Hash Tables), 그래프(Graph), 트리(Tree) // 추가적으로 동적배열의 대표로 벡터(vector)가 있다. // 배열(정적배열) // // 배열은 생성시 설정된 셀의 수가 고정되고 각 셀에는 인덱스 번호가 부여된다. // 배열을 활용 시 부여된 인덱스를 통해 해당 셀 안의 데이터에 접근한다. // 장점 : 원하는 데이터를 효율적으로 탐색 및 활용, 정렬에 용이하다 / 단점 : 데이터..
2022.06.27