연결리스트 (1) 썸네일형 리스트형 [자료구조] 배열, 연결리스트, 스택, 큐 1. 배열(Array) 배열은 특정 자료형들이 메모리 공간상에 연속적으로 이루어져 있는 자료구조이다. 배열의 특징 메모리상에 연속적으로 저장되는 특성 때문에, 데이터 접근 속도가 빠르다. 인덱스를 통해 접근하기 때문에 어떤 열에 접근하더라도 접근하는 속도가 같다. 배열의 최대크기를 변경 할 수 없다. 삽입/삭제 시 자료의 이동이 생기기 때문에 오버헤드가 발생한다. 2. 연결리스트(LinkedList) 연결리스트는 여러개의 노드들이 연결된 형태의 자료구조이다. 메모리상에 노드들이 흩어져 있으며, 각각의 노드는 다음 노드에 대한 위치 정보를 저장하고 있다. 연결리스트의 특징 노드는 자료와 링크로 구성된다. 배열 보다 삽입, 삭제 연산이 빠르다. head와 tail이 존재한다. head는 가장 첫번째 노드를 .. 이전 1 다음