[자료구조] 배열 (Array)

배열 (Array)이란?

• 가장 기본적인 데이터구조를 이야기한다.
• 동일한 타입의 데이터를 연속적인 메모리 위치에 저장한다.

배열 선언

배열 구조

장단점

장점

• 인덱스를 통해 각 요소에 O(1) 시간에 접근 가능하다.
• 구현이 간단하고 메모리 사용이 효율적이다.

단점

• 크기가 고정되어있기때문에 크기를 변경하기위해서는 새로운 배열을 생성해야한다.
• 중간에 요소를 삽입하거나 삭제할 경우에는 해당 요소 이외의 모든 요소를 이동해야하므로 비효율적이다.

구현

#include <iostream>

int main(void) {

	// stack 
	int number[5] = {1, 2, 3, 4, 5};
	char s[5] = {'a', 'b', 'c', 'd', 'e'};

	// heap
	int* arr = new int[5];
	arr[0] = 1;
	arr[1] = 2;
	delete arr;

	return (0);
}

각 요소에 인덱스로 접근하여 값을 변경하거나 읽을 수 있다.