목록Array (1)

٩(๑•̀o•́๑)و

20200303

배열 자료구조의 일종 동일한 자료형의 순차적 자료 구조 동일한 자료를 순차적으로 관리하는 가장 기본적인 자료구조 물리적인 위치와 논리적인 위치가 동일. 쭉 연달아 생성 (linked list는 일치하지 않음) index는 0 ~ length-1 fixed length. 만일 길이가 다 찬다면 더 큰 배열을 생성하여 복사하여 사용. 처음에 넉넉하게 할당해야함 연속된 자료구조 - 0~length-1 까지의 element 중 중간에 값이 비어있는 element가 생기면 안된다! 거기를 끝으로 인식하기때문에 반드시 뒤쪽의 값들을 앞으로 땡겨서 빈자리를 채워줘야함. 중간에 값을 끼워넣고싶다면 그 이후값들을 쭉쭉 뒤로 밀어줘야함 첨자 연산(ex. arr[2])이 유리함. 연속적이기때문에 offset과 0번째 ele..
Java 2020. 3. 3. 01:34
이전 Prev 1 Next 다음