컴퓨터) 배열(Array)와 연결 리스트(Linked List)

배열(Array)와 연결 리스트(Linked List)

 

배열(Array)

• 배열은 동일한 데이터 타입을 가진 요소들이 메모리상에 연속적으로 저장되는 자료구조
• 인덱스를 사용하여 각 요소에 접근할 수 있으므로 빠른 검색과 접근이 가능하다.
• 크기가 정해져 있어 배열의 크기를 변경하기는 상대적으로 어렵다.(정적인 구조)

 

위키백과 배열 참고

 

---

연결 리스트(Linked List)

• 노드들이 포인터로 연결되어있는 자료구조
• 각 노드는 데이터와 다음 노드를 가리키는 포인터로 구성됨
• 동적인 구조를 가지며, 크기가 동적으로 변경될 수 있음

 

연결 리스트의 종류

단일 연결리스트 구조 - 위키백과 -

단일 연결 리스트

 

각 노드에 자료 공간과  한 개의 포인터 공간이 있고,

각 노드의 포인터는 다음 노드를 가리킨다.

 

이중 연결 리스트의 구조

이중 연결 리스트

 

단일 연결 리스트와 비슷하지만, 포인터 공간이 두 개가

있고 각각의 포인터는 앞의 노드와뒤의 노드를 가리킨다.

 

단순 원형 연결 리스트의 구조

원형 연결 리스트

 

원형 연결 리스트는 일반적인 연결 리스트에

마지막 노드와 처음 노드를 연결시켜 원형으로 만든 구조

 

 

내용 참고 - 위키 백과 -