자료구조를 다룹니다.
4 Posts | Last updated on January 23, 2024
해시와 해시 테이블 그리고 셋
해시 함수란, 임의 크기 데이터를 고정 크기 값으로 매핑하는 데 사용할 수 있는 함수이다. 해싱이란, 해시 테이블을 인덱싱하기 위해 이처럼 해시 함수를 사용하는 것이며, 이를 통해 데이터를 가능한 빠르게 저장하고 검색할 수 있다. ### 해시 함수의 특징 - **해시 함숫값 충돌의 최소화** - **쉽고 빠른 연산** - **해시 테이블 전체에 해시값이···
2 min read
스택과 큐 그리고 덱
스택과 큐 그리고 덱은 모두 선형 데이터 구조이지만, 각각의 특성과 사용사례 등이 다르다. 이 글에서는 스택과 큐, 덱의 특성을 자세히 살펴보고, 세 자료구조를 비교하여 각각의 장단점과 적합한 사용 사례를 알아보겠다. ## 스택 (Stack) 스택은 후입선출(LIFO, Last In First Out) 원칙을 따르는 선형 자료구조이다. 스택에서는···
2 min read
연결 리스트
연결 리스트는 추상적 자료형인 리스트를 구현한 자료구조이다. 데이터와 다음 노드의 위치 정보를 담는 노드를 이용해 데이터를 저장하며, 이를 통해 배열의 제약을 극복하고 데이터를 유연하게 관리할 수 있다. ### 연결 리스트 탄생 배경 연결 리스트는 배열의 단점을 극복하기 위해 탄생하였다. 배열은 연속된 메모리 공간을 요구하고, 초기 크기 설정이···
2 min read
Array
배열은 프로그래밍 언어에서 기본적으로 제공하는 자료구조이다. 데이터를 효율적으로 관리하고 접근하기 위한 선형 데이터 구조의 일종이며, 순차적인 데이터 저장과 빠른 데이터 접근이 중요한 다양한 상황에서 활용된다. ### 배열의 메모리 구조 1. **연속성**: - 메모리상에서 배열의 크기가 들어갈 수 있는 **연속된** 빈 공간을 찾아서 값(=···
Less than a minute