목록2022/09/03 (1)

넘치게 채우기

[자료구조] 1-1. 배열, 순차 리스트(Array, Sequential List)

배열 배열은 같은 자료형의 변수들을 각각 순차적으로 이은 자료구조이다. 배열이 가지고있는 자료의 순서와 메모리상에 저장된 자료의 순서가 일치한다. 배열을 각각 구성하는 값을 요소(element)라고 하고, 배열 내에서 요소의 위치값을 인덱스(index)라 한다. 배열 A에서의 인덱스 i값은 A[i]로 표기한다. 일반적으로 배열이라 하면, 크기가 정해진 정적 배열(Static Array)라고 한다. 순차 리스트 순차 리스트는 배열과 같은 개념이나, 하나 다른 점이 있다. 크기가 정해지지 않은 동적 배열(Dynamic Array)라는 것이다. 기존 배열보다 더 많은 요소들을 받아야 할 때, 크기가 더 큰 새로운 배열을 만들어 기존 배열을 복사하고, 새로 받는 값들을 추가시킨다. C언어의 벡터, 파이썬의 리스..
컴퓨터과학/자료구조 2022. 9. 3. 16:00
이전 Prev 1 Next 다음