배열

배열을 사용하면 좋은 장단점은 다음과 같다.

 

 

장점

1. 메모리에 연속적으로 연결되어 할당하기 때문에 접근 속도가 빠름
2. 참조를 위한 추가적인 메모리 할당을 필요로 하지 않음

 

단점

1. 자료를 삭제 또는 삽입할 때 다른 데이터를 밀어내거나 당겨와야하기 때문에 배열의 크기가 커질수록 비효율적임
2. 배열의 크기는 불변이기 때문에 메모리가 낭비될 수 있고 데이터는 많지만, 배열에 다 넣지 못할 수도 있음

 

 

추가적으로, 배열 자료구조를 자세히 배우게 된다면 내용을 덧붙일 생각이다.

 

(참고 : https://st-lab.tistory.com/51)