1. 선형자료구조 - 동적배열(Dynamic Array) 동적배열은 선형 자료 구조에서 연결 리스트와 함께 다른 자료구조를 구현하는데 필요한 기초적인 도구이다. 기본적으로 대다수의 언어에서 표준 라이브러리에 포함 되어 있다.동적배열은 내부적으로 배열을 이용하기 때문에 배열의 특징을 가지고있다. 1. 배열의 원소들은 메모리의 연속된 위치에 저장된다.2. 원소의 위치를 반환하거나 변경하는 동작을 O(1) 의 시간에 수행 할 수 있다. 이외의 배열에 없는 추가적인 기능은 1. resize() : 배열의 크기 변경. 새 배열을 할당받고 기존 자료를 복사하고 새 배열을 참조하도록 함. 새로운 배열의 크기인 N에 비례하여 O(N) 의 시간이 걸림. 2. append() : 주어진 원소를 배열의 맨 끝에 추가. 배열의 크기를 1 늘린다.상수시간 O(1) 의 시간이 걸림. .. 이전 1 ··· 8 9 10 11 다음
