linear list1 [Data Structure] 선형 리스트 (Linear List) 배열을 통해 구현되는 선형 리스트에 대해서 먼저 다루도록 하겠습니다. 1. 선형 리스트 (Linear List) 선형 리스트는 자료들이 순서대로 저장되어있는 리스트입니다. 이때 저장된 물리적 순서와 논리적 순서가 반드시 일치해야합니다. 그래서 선형 리스트는 배열로 구현하게 됩니다. 2. 선형 리스트 구현 사실 선형 리스트는 배열이라고 봐도 무방할 정도로 그동안 써왔던 배열을 그대로 이용하게 됩니다. 다음과 같이 크기가 5인 동물들 배열을 만들었습니다. 아래와 같은 배열이 존재하고 있는 상태입니다. cat dog bear 각 노드에 접근하기 위해서는 데이터에 해당하는 인덱스 값을 통해 접근 하면 됩니다. 이 상태에서 cat과 dog 사이에 snake를 넣는다면 dog와 bear를 각각 인덱스 한 칸씩 뒤로.. 2021. 6. 24. 이전 1 다음 300x250
