선형 리스트와 배열

순차구조 순차 자료구조(sequential structure) 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장해 구현하는 방식 논리적인 순서와 물리적인 순서가 항상 일치 순차 자료구조는 배열을 이용해 구현함 구분 순차 자료구조 연결 자료구조 메모리 저장방식 - 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서 대로 연속하여 저장 - 논리적 순서와 물리적 순서가 일치하는 구현 방식 메모리에 저장된 물리적 위치나 물리적 순서와 상관없이 링크에 의해 논리적인 순서를 표현하는 구현 방식 연산 특징 - 삽입, 삭제 연산을 해도 빈자리 없이 자료가 순서대로 연속하여 저장 - 변경된 논리적인 순서와 저장된 물리적인 순서가 일치 삽입, 삭제 연산을 하여 논리적인 순서가 변경되어도 링크 정보만 변경되고 물리..