[Vector / Array] C++ Array

 

배열과 데이터 구조 학습 개요

이번 챕터에서는 배열(Array)에 대해서 알아보겠습니다.

컴퓨터 프로그래밍을 처음 배울 때 가장 먼저 접하게 되는 데이터 구조 중 하나가 바로 배열입니다. C++에서는 배열을 메모리가 저장되는 위치와 관리 방식에 따라 크게 std::vector와 std::array로 나누어 사용할 수 있습니다.

이번 챕터에서는 다음과 같은 내용을 학습할 예정입니다.

• std::vector와 std::array의 차이점
• 각각의 메모리 구조와 특징
• 배열 관련 주요 알고리즘과 시간 복잡도(Time Complexity)

또한 벡터를 사용할 때 초보 개발자들이 자주 하는 실수와 주의해야 할 부분도 함께 살펴보겠습니다.

추가적으로 다음 내용들도 다룰 예정입니다.

• 2차원 배열 및 다차원 배열의 구조와 사용 방법
• C++에서 제공하는 다양한 배열 형태
• 자주 사용되지는 않지만 알아두면 유용한 데이터 구조인 std::deque(덱)

이번 챕터에서는 배열 기반 데이터 구조의 기본 개념부터 실제 C++에서 활용하는 방법까지 학습해 보겠습니다.