연결 리스트(Linked List) · 재귀적 자료구조입니다. · 메모리에 불연속적으로 동적할당되어집니다. · 연결 리스트는 저장된 요소가 비순차적으로 분포되며, 이러한 요소들 사이를 링크(link)로 연결하여 구성합니다. · 연결 리스트는 각 노드가 데이터와 포인터(참조값)를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조를 말합니다. · 연결 리스트는 이름에서 알 수 있듯이 데이터를 담고 있는 노드(node)들이 서로 연결(link)되어 있으며, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 됩니다. Linked List의 각 요소(node)들은 데이터와 연결된 다음 요소에 대한 참조값(주소값)으로 구성되어 있습니다.(데이터 + 참조값)

Think Data Structures: Algorithms and Information Retrieval in Javahttp://greenteapress.com/thinkdast/html/index.html

배열(array) vs 리스트(list)· 리스트는 배열과 같은 다중 자료형 형태이나, 다른 속성을 지닙니다.· 배열은 이미 정해진 크기의 메모리 공간이 필요하지만, 리스트는 필요 없습니다. 데이터를 하나씩 집어 넣을 때마다 메모리 공간을 생성합니다.· 배열은 데이터의 위치에 대해서 직접적인 엑세스가 가능하지만, 리스트는 불가능하며 가장 처음위치부터 몇 번째인지 하나씩 세어가면서 위치를 찾아갑니다.· 배열은 데이터의 추가나 삭제가 상당히 불편하지만, 리스트는 매우 쉽게 추가하거나 삭제할 수 있습니다.

알고리즘 조건알고리즘이 되기 위해서는 아래의 조건을 만족해야 합니다.

Raft: The Understandable Distributed Consensus Protoco https://speakerdeck.com/benbjohnson/raft-the-understandable-distributed-consensus-protocol

The Raft Consensus Algorithm https://raft.github.io/