목록리스트 (1)

유블로그

[알고리즘] 리스트

순서를 가진 데이터의 집합을 가리키는 추상자료형 동일한 데이터를 가지고 있어도 상관없다. 종류 배열을 기반으로 구현된 리스트인 순차리스트 메모리의 동적할당(JVM의 객체 생성)을 기반으로 구현된 리스트인 연결리스트 1차원 배열에 항목들을 순서대로 저장한다. 데이터의 종류와 구조에 따라 구조화된 자료구조를 만들어 배열로 만들 수도 있다. 배열의 인덱스를 이용해 원하는 위치의 데이터에 접근할 수 있다. 문제점 단순 배열을 이용해 순차리스트르 구현해 사용하는 경우, 자료의 삽입/삭제 연산 과정에서 연속적인 메모리 배열을 위해 원소들을 이동시키는 작업이 필요하다. 원소의 개수가 많고 삽입/삭제 연산이 빈번하게 일어날수록 작업에 소요되는 시간이 크게 증가한다. 배열의 크기가 정해..
알고리즘 2020. 8. 9. 20:42
이전 Prev 1 Next 다음