[자료구조] 배열, 연결리스트

1. 배열

: 가장 기본적인 자료구조

: 여러개의 변수를 담는 공간

: 인덱스가 존재

: 컴퓨터에서 배열은 연속적으로 공간이 할당된다.

: 데이터의 추가 및 삭제에 한계가 있다.

 

2. 연결리스트

: 각 노드가 한줄로 연결되어 있는 자료구조

: (데이터+포인터) 의 형태를 가진다.

: 포인터는 다음 노드의 메모리 주소를 가르킨다.

: 데이터 삽입, 삭제 할 때 시간 복잡도가 배열보다 낮다. O(1)

 

 

 

* 해당 글은 패스트 캠퍼스 강의 수강 내용을 정리한 글입니다.