Data Structure2 이중 연결 리스트 Doubly Linked List 이번에 소개할 자료구조는 이중 연결 리스트 입니다. 1. 이중 연결 리스트 이중 연결 리스트 혹은 양방향 연결 리스트라고 불리우는 이 자료도 연결 리스트의 일종입니다. 지난번 원형 연결 리스트와 마찬가지로 한 가지 개념만 추가하면 되는데요. 바로 링크필드가 양옆에 있다는 점입니다. 지난번 까지 알아본 리스트의 노드들은 다음과 같이 구성되어있었습니다. 하지만 양방향 링크 필드의 노드는 다음과 같이 구성됩니다. 편의상 앞의 링크 필드는 '왼쪽 링크 필드', 뒤의 링크 필드는 '오른쪽 링크 필드'라고 명명하고 넘어가겠습니다. 왼쪽 링크 필드는 현재 노드의 이전 노드를 가리키고, 오른쪽 링크 필드는 현재 노드의 다음 노드를 가리킵니다. 이렇게 한 노드에서 양방향의 링크를 가리킨다 해서 양방향, 선모양으로 펼쳐놓.. 2021. 9. 10. [Data Structure] 자료구조 어느정도 프로그래밍을 하다보면 만나게 되는말 '자료구조'. 자료구조는 컴퓨터 공학에서 중요한 개념을 가지고 있기 때문에 다시 정리해보고 공부해 보고자 하여 카테고리를 신설하게 되었습니다. 물론 카테고리는 자료구조로 되어있긴 하지만, 자료구조를 하다보면 따라오는 부분이 알고리즘 부분이기도 해서 자료구조와 알고리즘을 함께 소개하게 되지 않을까 합니다. 1. 자료구조 소개 자료구조는 자료(데이터)를 효과적으로 효과적으로 표현하고 효율적인 저장과 처리하도록 하는 논리적 구조를 이야기 합니다. 자료구조에는 선형, 비선형, 파일, 단순구조가 존재합니다. 선형구조 리스트 스택 큐 비선형구조 트리 그래프 파일구조 순차파일 색인파일 직접파일 단순구조 정수 실수 문자 문자열 시중에 나와있는 책이나 여러 글들을 보면 선형구.. 2021. 6. 22. 이전 1 다음 300x250
