배열

자료구조 : 배열(Array)

배열이란.... 배열은 데이터를 저장하고 구성하는 가장 기본적인 데이터 구조로 배열은 단순한 것이 특징이다. 배열은 자료형이 같은 요소를 저장하며 요소(element)란 배열에 저장된 각각의 자료를 뜻한다. 이러한 요소들에 매겨진 숫자를 배열의 인덱스(index)라 하며 주소와 비슷한 개념으로 이해하면 된다.. 배열의 요소들은 순차적, 연속적으로 정렬되어 있는 것이 특징이다. 배열의 종류로는 1차원 배열, 2차원 배열, 그보다 더 여러 배열들이 있는 다차원 배열이 있다. 배열의 삽입/삭제의 빅오 표기법은 O(N) 이며, 탐색은 O(1) 이다. 배열의 간략한 파이썬 코드는 다음과 같다. # Array arr = [5, 10, 15, 20] arr[2] = 30 print(arr) print 결과 [5, 1..