#datastructure

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

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

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

데이터베이스에서 이루어지는 모든 작업은 접근Access 기반이다.

힙에는 두 가지 변형이 있다.

우선순위 큐는 최소한 다음 세 가지 연산을 지원해야 한다.

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

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

연결 리스트의 각 원소를 노드node라 부른다.