home
Backend
//
home
Backend
Algorithm
Project
//

[Java] 리스트

생성일
2025/04/22 13:01
태그
Algorithm
게시일
2025/04/22
최종 편집 일시
2025/04/22 13:04

리스트

•
값과 포인터를 묶은 노드 라는 것을 포인터로 연결한 자료구조이다.
•
접근하는 속도가 느리다.
•
포인터로 연결되어 있으므로 데이터를 삽입하거나 삭제하는 연산 속도가 빠르다.
•
선언할 때 크기를 별도로 지정하지 않아도 된다. 리스트 크기는 정해져 있지 않으며, 크기가 변하기 쉬운 데이터를 다룰 때 적절하다.
•
포인터를 저장할 공간이 필요하므로 배열보다 구조가 복잡하다.