연결 리스트형 (1) 썸네일형 리스트형 #2 리스트와 연결리스트 자료구조는 다양하지만 실제 자료구조를 구현하는 기술은 리스트와 연결 리스트 두 가지이다. 이 둘을 이용해 다양한 자료구조가 만들어진다. *리스트형 자료구조 연속적인 저장의 형태를 가진다. - 배열 : 크기가 변하지 않는 리스트형 자료구조, 중간의 값을 지워도 빈칸으로 유지한다. 배열의 장점 : 접근이 빠르다 (인덱스) 배열의 단점 : 데이터 추가 삭제가 어렵다. 최대 길이를 지정하면 변경이 어렵다. - 리스트 : 크기가 변하는 자료구조, 중간의 값을 지우면 뒤의 것이 앞으로 이동한다. JAVA에서는 배열과 Set으로 제공한다. *연결 리스트형 자료구조 프로그래머가 자체적으로 구현하여 사용한다. 데이터를 포인터로 연결하여 사용한다. - 연결 리스트 : 저장된 각 데이터가 데이터 + 다음 데이터의 포인터로 .. 이전 1 다음
