자료구조 & 알고리즘13 자료구조 - 배열 (Array) 배열은 같은 타입의 순서가 있는 자료구조이다.- 배열은 동일한 타입의 원소들을 메모리상에 연속적으로 저장한다.- 각 원소들은 동일한 데이터 타입을 가지고 있다.- 배열은 크기를 가지고 있어서 배열에 데이터 원소가 얼마나 들어있는지 알 수 있다.- 특정 데이터가 배열의 어디에 있는지 알려주는 숫자인 인덱스가 있다.- 인덱스로 각 요소에 빠르게 접근할 수 있다. 컴퓨터는 배열을 할당할 때 어떤 메모리 주소에서 시작하는지 기록해 둔다. 그래서 시작 메모리 주소에서 얼마나 떨어져있는지로 배열의 값에 바로 바로 접근할 수 있다. 선형 검색 (linear search)메모리 주소에는 한 번에 접근할 수 있지만, 각 메모리 주소에 저장된 값은 쉽게 알 수 없다. 그래서 특정 값이 배열 안에 있는지 확인하려면 배열의 .. 2024. 7. 12. 이전 1 2 3 다음