목록array (1)

Juuunew 살아남기

[CS] 자료구조 - 배열 (Array)

배열 (Array) 배열(Array)은 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다. 같은 종류의 데이터를 순차적으로 저장하며 데이터를 효율적으로 관리하기 위해 사용한다. 배열은 참조 객체이므로 배열을 가리키는 참조 변수는 스택 영역에 할당되며, 주소값(인덱스)은 힙 영역에 생성되는 배열의 주소값이다. 장점 빠른 접근이 가능함. (인덱스를 이용해 접근하기 때문) 데이터의 크기가 확정적일 때 메모리나 처리속도 면에서 좋다. 단점 선언할 때 크기가 고정되기때문에 데이터 추가/삭제의 어려움이 있다. (사이즈를 넘어가면 배열을 새로 만들어야 함) 중간에 요소를 삽입하거나 삭제할 경우에는 해당 요소 뒤에 있는 요소들의 위치를 이동시켜야 한다. 🌟 element : 배열을 구성하는 각..
Computer Science/Data Structure 2023. 2. 6. 10:28
이전 Prev 1 Next 다음