02-1 연결 자료구조 방식

※ 연결 자료구조 방식 

1. 순차 자료구조 방식에서의 연산 시간에 대한 문제와 저장 공간에 대한 문제를 개선한 자료 표현 방식

순차 자료구조 방식에서의 문제점이란?

1. 순차 자료구조에서 배열이 갖고 있는 메모리 사용의 비효율성 문제

2. 삽입,삭제 연산 시 발생하는 원소들의 이동 작업으로인한 오버헤드 증가로 인한 성능문제

2. 연결 자료구조 방식에서는 순차 자료구조 방식에서처럼 물리적순서와 논리적 순서가 같을 필요가 없다.
3. 각 원소(노드)에 저장되어 있는 다음 원소의 주소에 대한 참조에 의해서 연결되는 방식
4. 여러개의 작은 공간을 연결하여 전체를 표현하므로 크기 변경이 유연하고 좀더 효율적인 메모리 사용 가능
5. 물리적 순서를 맞추기 위한 오버헤드가 발생하지 않는다.
6. 연결 자료구조(Linked Data Structure)와 비순차 자료구조(Nonsequential Data Structure)방식이 있다.

※ 연결 자료구조 방식의 형태

1. 기본단위 -> 노드(Node)

          노드란 ? 

          <원소, 주소>의 형태로 구성되어 있는 단위구조

2. 연결 자료구조 방식의 구조