목록코딩/자료구조 (1)

코코딩딩

[자료구조] 배열 (Array)

배열은 데이터를 나열해서 인덱스에 대응하도록 구성한 데이터구조 이다. 배열은 같은 종류의 데이터를 효율적으로 관리하기 위해 사용하며 데이터를 순차적으로 저장할 때 사용한다. 배열의 장점은 인덱스번호를 알고 있다면 빠른 접근이 가능하고 첫 데이터의 위치에서 상대적인 위치로 데이터를 접근한다는 장점이 있다. 단점은 데이터의 추가와 삭제의 어려움이 있고 사전에 최대 길이를 지정해야 한다. 배열의 읽기 읽기는 자료 구조의 특정 위치를 찾는 것이며 배열에서는 인덱스의 값을 찾는 것을 말한다. 배열에서 읽기는 인덱스의 시작 즉 0번인덱스의 메모리 주소를 바탕으로 하나씩 증가하는 값이기 때문에 원하는 인덱스의 번호로 바로 접근할 수 있어 빠르게 읽을 수 있다. public class Main { public stat..
코딩/자료구조 2022. 5. 16. 23:12
이전 Prev 1 Next 다음