해시 테이블 정리

해시 테이블

“해시 테이블“은 키-값 쌍을 효율적으로 저장하고 검색할 수 있는 강력한 데이터 구조입니다. 체계적이고 매우 빠른 주소록이라고 생각하면 됩니다. 이를 통해 고유 식별자를 기반으로 정보를 빠르게 찾을 수 있습니다. 해싱의 개념 해시 테이블의 핵심은 해싱 개념입니다. 해싱은 저장하려는 각 정보에 대해 고유한 지문을 생성하는 것과 같습니다. 고유 식별자(키) 각 정보에는 키라고 하는 고유 식별자가 있습니다. 예를 … Read more

연결 리스트 : 초보자도 파이썬으로 이해하는 자료구조

연결 리스트

기본적으로 “연결 리스트”는 요소가 노드에 저장되는 선형 데이터 구조입니다. 배열과 달리 연결된 목록에는 연속적인 메모리 공간이 필요하지 않습니다. 대신, 각 요소(노드)에는 데이터와 시퀀스의 다음 노드에 대한 참조(링크 또는 포인터)가 포함됩니다. 노드 연결 리스트는 “데이터 + 포인터”를 포함하는 컨테이너인 노드로 구성되어 있습니다. 데이터: 정수, 문자 또는 기타 데이터 유형과 같이 저장하려는 실제 정보입니다. 다음 포인터: 시퀀스의 … Read more

정적 배열, 동적 배열 : 초보자도 파이썬으로 이해하는 자료구조

파이썬 배열 자료구조

코딩 여정을 시작할 때 자료구조의 기본 사항을 이해하는 것이 중요합니다. 자료 구조란 데이터 구조 + 연산 을 의미합니다. 이번에는 “배열“에 대해 공부한 내용을 정리해보았습니다. 배열에는 배열의 크기를 미리 정하는지 여부에 따라 정적 배열과 동적 배열로 나뉩니다. 정적 배열 Static Arrays 정적 배열이란? 정적 배열은 각 상자에 고유 번호가 붙은 일련의 상자로 생각하면 됩니다. 각 상자에는 … Read more