본문 바로가기

자료 구조1

[Data Structures & Algorithms] 연결 자료구조와 연결 리스트 (단순 연결 리스트와 연산 알고리즘) 🎯 연결 자료구조(Linked Data Structure)란? 연결 자료구조란 자료의 논리적 순서와 물리적 순서가 일치하지 않는 자료구조를 말한다. 각 원소에 저장되어 있는 다음 원소의 주소에 의해 순서가 연결되므로, 물리적 순서를 맞추기 위한 오버헤드가 발생하지 않는다는 특징이 있다. 🎯 연결 리스트(Linked List)란? 리스트를 연결 자료구조 형식으로 표현한 것을 연결 리스트(Linked List)라고 하며, 연결 방식에 따라 단순 연결 리스트, 원형 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트로 구분할 수 있다. ❤️ 연결 리스트의 노드 : 연결 자료구조에서 하나의 원소를 표현하기 위한 단위 구조 노드의 논리적 구조 데이터 필드 (Data field) 링크 필드 (Link fiel.. 2023. 6. 10.

이전 1 다음

티스토리툴바