선형 리스트 (Linear List)선형 리스트는 데이터가 순서대로 나열되어 있는 자료구조이다.일반적으로 배열(Array)처럼 연속된 기억 장치에 저장되는 구조로 생각하면 된다.선형 리스트의 특징구조가 단순하다.인덱스를 사용한 데이터 접근 속도가 빠르다.연속된 메모리 공간을 사용한다.중간 삽입과 삭제가 많을경우 비효율적이다.💡선형 리스트와 배열의 차이선형 리스트는 데이터들이 빈틈없이 순서대로 나열된 논리적인 구조이고배열은 그 선형 리스트를 컴퓨터 메모리에 연속적으로 방을 잡아 구현해낸 물리적인 형태이다. 쉽게 말해,선형 리스트가 차례대로 줄을 서서 기다리는 추상적인 규칙이라면배열은 그 규칙을 현실에서 1번자리, 2번자리, 3번자리,... 처럼 연속된 의자로 만들어둔것과 같다.연결리스트 (Linked L..