배열2 선형 구조 자료 - 연결 리스트 이번 시간에는 연결 리스트에 관하여 이야기 해보도록 하겠습니다. 연결 리스트는 말 그대로 연결되어있는 리스트를 의미합니다. 각각의 정보값을 지닌 노드들끼리 연결되어 있는 모습을 하고 있습니다. "연결"되어 있다는 말처럼, 배열과는 달리 연결 리스트의 노드끼리의 물리적 거리는 떨어져 있을 수 있다는 특징이 있습니다. 그렇기 때문에 연결되어있는 노드끼리 삽입/삭제 또한 용이하다는 장점이 있습니다. 하지만, 리스트 또한 단점이 존재하는데 그 것은 "탐색이 느리다" 라는 것입니다. 물리적 거리가 떨어져서 존재하기 때문에 배열처럼 계산을 통해 원하는 원소의 위치값을 찾을 수 있는 것이 아니라 연결부를 따라서 원하는 위치까지 이동해야 한다는 번거로움이 존재하기 때문입니다. 우선 연결 리스트의 구조를 깊게 보기 전에.. 2023. 2. 5. 선형 구조 자료 - 배열 , 동적 배열 배열이란 같은 자료형을 가진 자료들을 연속되게 공간을 배정받아 저장하는 것을 말한다. 배열은 사용할 공간을 고정값으로 가지고 있기 때문에 공간의 크기에 대한 변경은 불가하다. 배열은 앞서 언급한 것과 마찬가지로 원소들끼리 연속된다는 특징이 있다. 그러므로 사용자가 원하는 위치(인덱스)에 있는 원소값에 대한 접근이 빠르다는 장점을 가지고 있다. 그러나 삽입/삭제와 같은 기능에 제약이 생긴다. 그래서 사용하는 것이 바로 동적 배열이다. 동적 배열은 배열의 개념을 이용하지만 조금더 유동적으로 배열을 사용할 수 있게 해준다. 기존 배열과는 다르게 사용할 방의 개수를 유동적으로 가지고, 삽입/삭제의 기능 또한 사용할 수 있게 된다. 하지만 이를 위해서는 반드시 공간에 대해 재할당의 과정을 거쳐야한다. 하나의 원소.. 2023. 2. 5. 이전 1 다음