해시 테이블이란? 해시 테이블(Hash Table)은 키를 해시 함수를 통해 정수 인덱스로 변환한 뒤 해당 인덱스를 기반으로 값을 저장하는 자료구조이다. 이 과정을 통해 일반적인 배열처럼 빠른 접근 속도를 얻을 수 있다. Map: 키-값 쌍(key → value) 저장 Set: 값의 존재 ㅇ여부만 저장 (중복 허용 X) 두 자료구조 모두 내부적으로 해시 테이블을 기반으로 구현되는 경우가 많으며 탐색/삽입/삭제 모두 평균적으로 O(1)의 성능을

스택(Stack)과 큐(Queue)는 가장 기본적인 자료구조로 둘 다 데이터를 넣고 꺼내는 방식에 관한 자료구조이지만 데이터가 들어간 순서에 따라 꺼내는 방식이 다르다. 각각의 기본 개념과 차이점에 대해 알아보자. 스택(Stack)이란? 스택은 “쌓는다”는 개념에 가장 잘 어울리는 자료구조이다. 가장 나중에 넣은 데이터가 가장 먼저 나오는 구조로써 후입선출(LIFO, Last-In-First-Out) 방식으로 동작한다. 주요 기능push(i

가장 기본적이면서도 자주 등장하는 선형 자료구조 3가지 배열, 리스트, 링크드 리스트에 대해 알아보자. 1. 배열 (Array) 배열이란 같은 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조이다. 각 요소는 인덱스를 통해 접근할 수 있으며 인덱스는 0부터 시작한다. 특징 고정된 크기배열은 생성 시 크기를 지정해야 하며 한 번 정해진 크기는 변경할 수 없다.인덱스를 통한 빠른 접근배열은 인덱스를 사용하여 특정 위치의 값을 O(1) 시간