컴퓨터) 배열(Array)와 연결 리스트(Linked List)
·
컴퓨터 탐구
배열(Array)와 연결 리스트(Linked List) 배열(Array) 배열은 동일한 데이터 타입을 가진 요소들이 메모리상에 연속적으로 저장되는 자료구조 인덱스를 사용하여 각 요소에 접근할 수 있으므로 빠른 검색과 접근이 가능하다. 크기가 정해져 있어 배열의 크기를 변경하기는 상대적으로 어렵다.(정적인 구조) 연결 리스트(Linked List) 노드들이 포인터로 연결되어있는 자료구조 각 노드는 데이터와 다음 노드를 가리키는 포인터로 구성됨 동적인 구조를 가지며, 크기가 동적으로 변경될 수 있음 연결 리스트의 종류 단일 연결 리스트 각 노드에 자료 공간과 한 개의 포인터 공간이 있고, 각 노드의 포인터는 다음 노드를 가리킨다. 이중 연결 리스트 단일 연결 리스트와 비슷하지만, 포인터 공간이 두 개가 있고..