#datastructure

9개 글

Queue

큐의 가장 핵심적인 특징은 먼저 들어간 자료가 먼저 나온다는First-In-First-Out, FIFO 것이다.

Stack

모든 핵심 연산이 $O(1)$이라는 점이 스택의 강점이다.

배열

배열의 핵심은 연속적인 메모리 배치에 있다.

자료구조의 개념

PDT(Primitive Data Type)는 프로그래밍 언어 수준에서 데이터를 담기 위한 가장 기본적인 형태의 자료형을 말한다.

자료구조 & 알고리즘

+ Computational Thinking + 자료구조의 개념 + 재귀 (예정) + 마스터 정리 + 분할 정복 (예정) + 그리디 알고리즘 (예정) + 비트마스크 (예정) + 배열 + 문자열 (예정) + 연결 리스트 + Stack + Queue + Heap + Priority Queue + 트리 (예정) + 그래프 (예정) + 연결 요소 (예정) + 해싱 (예정) + Breadth-First Search + Depth-First Search + A + Uniform-Cost Search + Best-First Search + 이진 탐색 (예정) + 깊이 제한 탐색 (예정) + 반복 깊이 탐색 (예정) + 양방향 탐색 (예정) + 언덕 오르기 탐색 (예정) + 지역 빔 탐색 (예정) - Strassen Algorithm - Karatsuba Multiplication + 힙 정렬 + 합병 정렬 (예정) + 퀵 정렬 (예정) + 벨만-포드 알고리즘 (예정) + KMP 알고리즘 (예정) + 크루스칼 알고리즘 (예정) + Minimax Algorithm + Monte Carlo Tree Search + 몬테카를로 방법 + 유전 알고리즘 (예정) + 명제 논리 (예정) + 1차 논리 (예정) + DPLL (예정) + WalkSAT (예정) + 전방 연쇄 (예정) + 후방 연쇄 (예정) 추후 업데이트됩니다.