Oh My Algorithm
알고리즘 학습시험 학습
EN
←
자료구조

알고리즘 학습 · 자료구조

하나를 골라 단계별로 살펴봐요

데이터를 저장하고 조회하는 구조

선형 구조

스택

O(1) push/pop

마지막에 추가한 값을 먼저 꺼내는 후입선출 자료구조입니다.

큐

O(1) enqueue/dequeue

먼저 추가한 값을 먼저 꺼내는 선입선출 자료구조입니다.

덱

O(1) 양끝 삽입/삭제

양쪽 끝에서 값을 추가하거나 꺼낼 수 있는 덱 자료구조입니다.

연결 리스트

삽입 O(1) · 탐색 O(n)

각 노드가 값과 다음 노드의 참조를 저장해 데이터를 연결하는 자료구조입니다.

트리 구조

이진 탐색 트리

평균 O(log n)

각 정점의 왼쪽 부분 트리에는 작은 값, 오른쪽에는 큰 값을 두는 이진 탐색 트리입니다.

힙

삽입/삭제 O(log n)

이 예제는 부모의 값이 자식의 값보다 작거나 같은 최소 힙을 사용합니다.

해시

해시 테이블

평균 O(1)

키를 해시 함수에 넣어 저장할 버킷을 정하고 키와 값을 보관합니다.

학습 주제

O-M-A/© 2026 OH MY ALGORITHM
사이트 소개개인정보이용 안내