2 Posts about 연결리스트 tags!
LinkedList 구현하기
자바의 `LinkedList` 클래스는 `AbstractSequentialList` 클래스를 상속하고 `List` 인터페이스와 `Deque` 인터페이스를 모두 구현한다. 이에 따라 리스트와 스택, 큐, 덱의 기능을 모두 제공할 수 있다. 각 요소가 데이터와 함께 이전 및 다음 요소에 대한 참조를 포함하는 노드로 구성 연결 리스트 기반으로 구현되어···
5 min read
연결 리스트
연결 리스트는 추상적 자료형인 리스트를 구현한 자료구조이다. 데이터와 다음 노드의 위치 정보를 담는 노드를 이용해 데이터를 저장하며, 이를 통해 배열의 제약을 극복하고 데이터를 유연하게 관리할 수 있다. ### 연결 리스트 탄생 배경 연결 리스트는 배열의 단점을 극복하기 위해 탄생하였다. 배열은 연속된 메모리 공간을 요구하고, 초기 크기 설정이···
2 min read