자료(데이터)에 효율적으로 접근하고 수정할 수 있도록 저장, 조직, 관리하는 방법에 관한 이론.운영체제, 네트워크, 인공지능, 시스템 프로그래밍, 컴파일러 등 컴퓨터 과학의 거의 모든 주제를 구현하기 위한 사고의 빌딩 블록을 제공.문제 해결 작업을 수행하기 위해 입력을
줄 세워져 있는 데이터파이썬은 리스트를 기본 자료구조로 제공한다.
Last-In-First-Out즉, 후입선출가장 뒤에 들어온 것이 가장 먼저 나가는 구조맨 위의 원소만 접근 가능하다.
Last-In-First-Out후입선출
힙대표적인 우선순위 큐로, 완전 이진 트리라는 구조를 사용한다.
정렬 원소들을 순서대로 배열하는 것 크기가 작은 순으로 정렬하기도 하고, 크기가 큰 순으로 정렬하기도 한다. 정렬은 그 자체로도 매우 중요한 주제이지만 알고리즘의 설계와 분석, 생각하는 방법 등을 훈련하기에 좋은 구성 요소를 많이 갖고 있다. 정렬의 종류 기
데이터 홍수의 시대이다.어마어마한 양의 데이터 홍수 속에서 자신에게 필요한 데이터를 찾는 일은 자료구조와 알고리즘의 핵심 역할 중 하나이다.데이터를 잘 찾으려면 잘 저장해야 하는데, 이때 나중에 데이터를 잘 찾을 수 있도록 색인을 만드는 것이 중요하다.레코드개체에 대한
검색 트리 노드 값을 가진 개체 루트 맨 위에 있는 노드 뿌리 이진 검색 트리 한 분기점에서 최대 2개까지만 분기할 수 있는 트리 다진 검색 트리 K진 검색 트리라고도 하며 K개로 분기가 가능하다. 저장되는 장소에 따라 내장 검색 트리
이진 검색 트리는 검색과 삽입, 삭제에 평균 Θ(logn) 시간이 소요되지만 운이 나쁘면 트리 모양이 균형을 이루지 못합니다.균형이 많이 깨지면 다음과 같은 트리가 나타납니다.
해시 테이블 키가 저장될 자리를 키의 값으로 결정하는 자료구조 즉, 저장된 자료와 비교하여 자리를 찾지 않고 단 한 번 계산하여 자기 자리를 찾는 것을 목표로 한다. 해시 테이블은 자료를 검색, 삽입, 삭제하는데 평균 Θ(1)시간 즉, 상수 시간이 가능하다. 즉,
그래프(Graph)는 데이터 간의 관계를 표현하기 위한 자료구조입니다. 그래프는 비선형 구조이며, 트리의 일반적인 개념입니다. 트리도 일종의 그래프 중 하나에 속합니다.현상이나 사물을 정점과 간선으로 표현한 것이다.정점 : Vertex, 대상이나 개체간선 : Edge,