선형 리스트(Linear List)

선형 리스트란?

자료(Data)를 순서대로 연속적으로 메모리에 저장하는 구조이다.
프로그래밍에서 배열 데이터 타입으로 정의한다.

선형 리스트의 특징

• 메모리가 연속적이다.
• 삽입, 삭제 시 순서에 변함이 없다.

배열이란?

• 순차 선형 리스트의 개념을 기반으로 만들어진 자료 구조이다. 인덱스(index)와 원소(element)로 표현한다.
• 인덱스(index)는 순차 메모리의 순번을 의미(위치)
• 원소(element)는 순차 메모리 각각의 데이터를 의미(값)

배열의 장점

인덱스에 접근이 가능해 데이터 접근 속도가 빠르다.

배열의 단점

• 처음 지정한 데이터 크기가 고정입니다. (데이터의 공간 낭비가 주의)
• 삽입과 삭제 기능이 복잡하고 느립니다.
• 예) 인덱스는 0부터 시작하고, 5개의 인덱스가 있는 메모리에서 2번 인덱스의 데이터를 삭제한다고 가정한다면, 3~4번 인덱스의 원소를 2~3번의 인덱스로 각각 순차적으로 옮겨주어야 합니다.

느낀점

배열을 알아가면서 '규칙'은 불특정 다수에 대한 약속이라는 생각을 다시 한번 되새긴다.
배열의 인덱스가 1씩 증가하는 규칙을 정해놓았기 때문에 다음 순서도 알 수 있고 빠른 게 아닌가 싶다. 반면, 고정되어있는 규칙에서 벗어나지 못하므로 생겨나는 유연함과 변화에 대응하기 어렵다는 단점을 가진 것 같다.