자료구조/선형자료구조

리스트(List) - 선형 리스트(Linear List)

자료구조 > 선형구조 > 리스트 > 선형리스트 선형리스트(Linear List), 순서리스트(Ordered List)라고도 하는 선형리스트는, 리스트(List)의 두가지 종류중 하나입니다. (리스트의) 크기가 처음부터 정적으로 정해져서, 데이터의 개수도 제한(고정)되있습니다. 주로 (고정되어있는 크기의) 배열로 구현하는데요. 그렇기에 원소 간에 순서가 있고, 각각의 요소에 인덱스를 사용할 수 있습니다. 따라서 원소 검색에서 효율적이지만, (인덱스로 바로 참조) 원소의 삽입과 삭제에서는 비효율적입니다. (하나의 삭제, 삽입에서 최악의 경우 기존의 모든 데이터를 이동해줘야 합니다) 선형리스트의 삽입에서는 두가지 경우가 있습니다. 삽입할 위치(인덱스)에 이미 값이 있냐 없냐인데요. 삽입할 위치가 값이없는, 빈..