아직은 정체성이 없는 블로그

연결리스트(Linked List)란? 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 연결 리스트는 늘어선 노드의 중간지점에서도 자료의 추가와 삭제가 O(1)의 시간에 가능하다는 장점을 갖는다. 그러나 배열이나 트리 구조와는 달리 특정 위치의 데이터를 검색해 내는데에는 O(n)의 시간이 걸리는 단점도 갖고 있다. C++ 코드를 통해 연결리스트를 간단히 구현해보겠습니다. 간단하게 구현한 연결리스트 METHOD (삽입,삭제,조회) insert(head, data) 리스트 he..

Array Vs List Array 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다. 같은 종류의 데이터들이 순차적으로 저장되어, 값의 번호가 곧 배열의 시작점으로부터 값이 저장되어 있는 상대적인 위치가 된다. 배열의 첫 번째 요소의 메모리 주소를 첫 번째 주소, 기본 주소 또는 기본 주소라고 한다. 배열은 정의와 동시에 길이를 지정하며 길이를 바꿀 수 없다. 장점 인덱스를 통한 검색이 용이함(검색 속도가 빠름) 연속적이므로 메모리 관리가 편하다. 단점 배열은 길이를 바꿀 수 없다. 배열은 인덱스에 따라서 값을 유지하기 때문에, 엘리먼트가 삭제되어도 빈자리(null)가 남게 된다. List 데이터를 순차적으로 저장하는 선형구조 자료구조이다. 리스트에서 인덱스는 절대적인 데이터의 ..