반응형 리스트1 [자료구조] 배열과 리스트 데이터 집합이 있을때 검색만 하면 된다고 생각한다면 검색에 사용할 알고리즘은 계산 시간이 가장 짧은것을 선택하면 된다. 그러나 데이터 집합에 대한 검색뿐아니라 데이터의 추가, 삭제 등을 자주하는 경우라면 검색 이외의 작업에 소요되는 비용을 종합적으로 평가하여 알고리즘을 선택해야 한다. 리스트는 포인터를 사용해 자료를 순차적으로 저장하는 선형 자료구조를 말한다. 실제로 배열과 리스트의 차이는 속도와 자료의 크기에서 나타난다. 배열은 기본적으로 인덱스로 자료를 찾기 때문에, 자료의 삽입, 삭제, 검색에서 리스트보다 무조건 빠르다. 하지만 고정된 데이터 크기 때문에 메모리의 낭비가 심하다는 단점이 있다. 리스트는 고정된 크기 없이 포인터로 자료들을 연결하기에, 자유자재로 데이터의 크기를 바꿀 수 있다. 하지만.. 2021. 4. 17. 이전 1 다음 반응형
