프로그래밍/기본기ㆍ자료구조
2020. 4. 6.
Array (배열)
배열 (일차원, 다차원) 크기가 고정적이며 인덱스(데이터의 순서)를 통하여 접근하고 메모리 관리가 쉽다. 메모리 주소가 연속성을 지니고 있어 검색할 때 빠르지만, 삽입/삭제가 느리고(사실상 불가능) 한 데이터가 삭제되더라도 연속성으로 인하여 메모리가 남는다. 가변 배열 다차원 배열과 비슷하지만 크기가 좀 더 가변적이다. 다차원 배열의 경우 크기를 할당할 때 [10, 20] 처럼 반드시 고정된 크기를 지정해야 한다. 그러나, 가변 배열의 경우 1차원 영역은 [10]처럼 고정된 크기를 지정해야 하되, 2차원 영역은 가변적으로 지정할 수 있다. 원형 배열 마지막 원소 다음에 다시 첫 번째 원소가 계속되는 배열 배열 삽입 시 크기 [10]의 배열이 있다고 가정하였을 때. new로 크기를 다시 할당하거나,..
