[선형 자료 구조] 동적 배열과 연결 리스트

1. 선형 자료 구조 일렬로 늘어선 같은 자료 여러개를 저장하기 위한 가장 기초적인 자료구조는 배열이다. 배열과 같이 일렬로 늘어선 자료들을 저장하기 위한 자료 구조인 동적 배열과 연결 리스트를 선형 자료 구조라고 한다. 2. 동적 배열(dynamic array) 배열의 큰 문제 중 하나는 배열의 크기를 지정해야하며, 그 이상의 자료를 집어 넣을 수 없다는 것이다. 이와 같은 문제를 해결하기 위해 만들어진 자료구조가 동적 배열이다. 동적 배열은 자료의 개수가 변함에 따라 크기가 변경된다. 동적 배열은 일반 배열처럼 언어 차원에서 지원되는 기능이 아니라 배열을 이용해 만들어 낸 별도의 자료 구조이고, 언어의 표준 라이브러리에 대개 포함되어있다. 3. 동적 배열의 특성 - 원소들은 메모리의 연속된 위치에 저..

2021.01.29