Computer Science/Data Structure
2021. 11. 9.
[Data Structure] 배열
배열이란? 배열은 같은 타입의 변수들로 이루어진 유합집합으로 정의된다. 배열을 구성하는 각각의 값을 요소라고 하며 위치는 인덱스라고 한다. 인덱스의 시작은 0이다. 배열은 선언된 형식에 따라 1차원, 2차원, 다차원배열이 있다. 배열의 특징 배열은 가장 많이 사용하는 자료구조 중 하나이며 다음과 같은 특징이 있다. 순차적 수정 가능 삽입 순서 저장 중복 요소 가능 순차적 배열에는 데이터가 순차적으로 저장된다. 따라서 순서가 있거나 서로 연결되어 있는 데이터의 경우 배열을 자주 사용한다. 삽입 순서 저장 배열은 삽입되는 순서대로 저장된다. 즉 가장 나중에 넣은 데이터는 가장 마지막 인덱스이다. 단 사용자에 따라 배열의 순서를 조정할 수 있다. 수정 가능 배열은 수정가능하다. 단 원하는 요소를 수정하기 위해..