선형 자료구조 - 데이터들간 1:1관계를 이루는 자료구조
배열, 연결리스트(스택, 큐, 덱)
배열은 참조가 O(1), 삽입 및 삭제가 O(n)
연결리스트는 참조가 O(n), 삽입 및 삭제가 O(1)