선형 리스트[Linear List] 란? 데이터를 일정한 순서로 나열한 자료구조로 '순차 리스트' 라고도 한다. 즉, 선형 리스트는 입력으로 들어온 데이터들이 순차적으로 저장되는 형식이라고 볼 수 있다. 가장 기본적으로 배열(리스트)을/를 통해 구현한다. 선형 리스트의 장점 데이터가 실제 위치 순서로 구성되기 때문에 데이터를 파악하기 쉽다. (직관적이다) 구현이 간단하다. 인덱스를 이용해 데이터에 접근할 수 있으므로 접근성이 좋다. 선형 리스트의 단점 삽입/삭제 시 시간이 오래걸린다. (O(N)의 속도를 가진다) 배열을 만들 때 데이터의 크기가 고정적이기 때문에 낭비하는 공간이 생길 수 있다. 선형 리스트의 간단한 구현 delivery = ["치킨", "피자", "햄버거", "None", "None"] ..