4.2 선형 자료구조

선형 자료구조: 연속적으로 데이터가 나열되는 자료구조

 

배열: 정해진 크기만큼 데이터가 일렬로 저장되는 정적 자료구조

접근 시간 복잡도 -> O(1)

검색 시간 복잡도 -> O(n)

삽입 시간 복잡도 -> O(n)

삭제 시간 복잡도 -> O(n)

 

 

연결리스트: 크기가 정해져 있지 않은 동적 자료구조

검색 시간 복잡도 -> O(n)

삽입 시간 복잡도 -> O(n)

삭제 시간 복잡도 -> O(n)

 

스택: 데이터를 쌓는 형태로, LIFO 자료구조

 

큐: 데이터가 순차적으로 들어오는 형태, FIFO 자료구조