연결 리스트 (Linked List) 연결 리스트(Linked List)는 자료를 저장하는 자료구조 중 하나로, 데이터를 일렬로 연결한 형태입니다. 연결 리스트는 각 노드(node)가 데이터와 포인터(pointer)로 이루어져 있습니다. 데이터는 자료를 저장하는 공간이고, 포인터는 다음 노드의 주소를 저장하는 공간입니다. 연결 리스트의 장점 삽입(insertion)과 삭제(deletion)가 용이 : 연결 리스트는 각 노드가 다음 노드를 가리키는 포인터로 연결되어 있기 때문에, 삽입(insertion)과 삭제(deletion)가 매우 유연하게 이루어집니다. 동적으로 크기가 변하는 데이터를 저장할 수 있습니다. 이는 배열과는 다르게, 메모리 할당을 미리 해놓을 필요가 없기 때문입니다. 연결 리스트의 단점 ..

해시 테이블 해시테이블은 데이터를 빠르게 검색하기 위한 자료구조로, 키(key)와 값(value)의 쌍으로 이루어져 있습니다. 각각의 키는 해시 함수(hash function)를 통해 해시값(hash value)으로 변환되어 배열(buckets)의 인덱스와 연결됩니다. 이렇게 구성된 해시테이블은 O(1) 시간 복잡도로 데이터를 검색하고 삽입할 수 있어서 매우 효율적인 자료구조입니다. 해시(Hash)란? 임의의 길이를 가진 데이터를 고정된 길이의 데이터로 변환하는 것을 말합니다. 해시테이블에서는 이러한 해시 함수(hash function)를 사용하여 데이터의 고유한 인덱스를 생성합니다. 해시 함수는 입력값으로 받은 데이터를 해시값으로 변환하여, 이 값을 인덱스로 사용하게 됩니다. 이렇게 해시함수를 사용하여..