연결 자료구조1 [자료구조/C++] 연결 자료구조와 연결 리스트(Linked List) 연결 자료구조 연결 자료구조는 각 원소에 저장되어 있는 다음 원소의 주소(링크)에 의해 순서가 연결되는 구현 방식의 자료구조를 뜻한다. 연결 자료구조의 원소는 '노드(Node)'라 불리며 원소의 값을 저장하는 '데이터 필드(Data Field)'와 다음 노드의 주소를 저장하는 '링크 필드(Link Field)'로 구성된다. 연결 자료구조가 나온 이유(순차 자료구조와의 비교) 우리가 자료구조를 생각할 때, 각 원소들이 어떻게 배치될 것이라고 머릿속으로 생각하는 것을 논리적 구조라 한다. 그리고 자료구조가 선언되어 실제로 메모리에 할당되어있는 구조를 물리적 구조라 한다. 연결 자료구조와 순차 자료구조는 이러한 특징에서 차이를 가진다. 순차 자료구조 순차 자료구조의 구현 방식은 논리적 구현 방식과 물리적 구현.. 2022. 1. 24. 이전 1 다음
