자료구조 총 정리

해쉬

그래프 그래프(Graph)란? 여러 개의 노드와 그 노드들을 연결하는 간선의 집합으로 구성된 자료 구조 그래프와 트리의 차이점 그래프의 종류 1. 무방향 그래프(Undirected Graph) 두 정점을 연결하는 간선에 방향이 없는 그래프 2. 방향 그래프(Directed Graph) 간선에 방향이 있는 그...

캐시 캐시(Cache)란? 자주 사용하는 데이터나 값을 미리 복사해 놓는 임시 저장 장소 아래와 같은 저장 공간 계층 구조에서 확인할 수 있듯이 , 캐시는 저장 공간이 작고 비용이 비싼 대신 빠른 성능을 제공 원본 데이터 접근보다 빠름 같은 데이터를 반복적으로 접근하는 상황에서 사용하기에 좋음 인증 세션 값과 같은 잘 변하...

Array, Arraylist, Linked List차이 Array 크기 고정: 생성시 크기가 고정, 동적으로 크기를 조절하기 어려움 연속적인 메모리 할당: 원소들은 연속적으로 메모리에 할당되어 있어 인덱스를 통한 빠른 접근 가능 크기 변경 *오버헤드: 크기를 변경하려면 새로운 배열을 할당하고 이전의 원소를 복사해야 함 ...

우선순위 큐 우선순위 큐(Priority Queue)란? 큐는 먼저 들어간 데이터가 먼저 나오는 선입선출의 특징을 가짐 우선순위 큐는 들어간 순서에 상관 없이 우선순위가 높은 데이터가 먼저 나온다는 특징을 가짐 큐 = 줄서기, 우선순위 큐 = 응급실(들어오는 순서와 나가는 순서가 상관이 없음) 우선순위 큐는 Heap을 이용해서 구현...

힙 힙(Heap)란? 완전 이진 트리의 일종, 우선순위 큐를 위해 만들어진 자료구조 여러 개의 값들 중에서 최대값이나 최소값을 빠르게 찾아낼 수 있는 자료구조 루트 노드에 우선순위가 가장 높은(낮은) 데이터를 위치시킬 수 있기 때문에 우선순위 큐를 구현할 수 있는 자료구조 힙의 종류 최대 힙(max heap) ...

트리(Tree)란? 정점(node)과 간선(edge)을 이용해 사이클이 이루어지지 않도록 구성한 그래프의 형태 계층적 관계를 표현 비선형 자료구조 정점이 n개인 트리는 항상 n-1개의 간선을 가짐 트리 관련 용어 노드(node) 트리의 기본 요소로 데이터를 저장하는 단위, 각 노...

스택, 큐 스택(Stack)이란? 후입선출(Last In First Out - LIFO) 선형 자료구조 큐와 비교됨 물건을 쌓아 올리듯 자료를 쌓아 올린 형태 stack underflow: data가 없을 때 pop stack overflow: 스택의 크기 이상의 data를 push 구현 ...

에러 기록 [2024-01-09]깃허브 액션 빌드 실패 오류 .github/pages-deploy.yml에서 루비 버전을 3.0에서 3.2로 바꿔서 해결 [2024-01-09]깃허브 액션 빌드 이미지 업로드 빌드 에러 에러관련 부분을 주석처리를 했음에도 에러가 발생함 ``` At _site/posts/endjungle/i...