마인드 맵 갤러리 데이터 및 데이터 구조
데이터와 데이터 구조에 대한 마인드맵입니다. 주요 내용은 6장: 빅데이터 시대의 데이터 구성, 5장: 데이터 구조 및 알고리즘, 4장: 트리, 3장: 문자열, 큐 및 스택입니다. , 2장: 배열 및 연결 목록, 1장: 데이터 및 데이터 구성.
정보시스템과 사회
데이터 및 컴퓨팅
데이터 및 데이터 구조
1장: 데이터 및 데이터 구성
데이터
숫자: 숫자 자체에는 의미가 없으며 수량적인 의미도 없습니다. 특정 상황에서만 구체적인 실제 의미를 갖습니다.
수치값(Numer value) : 숫자기호로 구성되어 양적 의미를 가지며 산술연산이 가능한 데이터
데이터 구성
데이터 요소: 데이터의 기본 단위
데이터 유형: 기본 데이터 유형 및 구조적 데이터 유형
데이터 구조: 데이터 간의 관계, 즉 데이터의 조직 형태
2장: 배열과 연결 목록
정렬
개념: 동일한 유형의 변수로 구성된 시퀀스
1차원 배열: 선형 특성을 갖는 데이터 시퀀스를 표현하는 데 적합
특성
배열 요소의 데이터 유형이 동일합니다.
배열 이름과 아래 첨자를 통해 배열 요소의 값에 액세스합니다.
빈 고정 공간 저장
연결리스트
개념: 처리해야 할 데이터 객체를 노드 형태로 포인터를 통해 연결하는 데이터 구조.
동일한 연결리스트의 각 노드의 구조는 동일합니다.
각 연결 목록에는 연결 목록의 참조 및 경계 처리를 구현하기 위한 헤드 포인터가 있어야 합니다.
연결리스트가 차지하는 공간은 고정되어 있지 않음
3장: 문자열, 큐, 스택
끈
개념: 0개 이상의 문자로 구성된 유한한 시퀀스
유한한 연속성
문자열 비교
대기줄
개념: 선입 선출 선형 목록 삽입을 허용하는 끝을 대기열의 꼬리라고 하고 삭제를 허용하는 끝을 대기열의 헤드라고 합니다.
먼저 들어간 것, 먼저 나온 것, 마지막으로 들어간 것, 마지막으로 나온 것
스택
개념: 테이블의 한쪽 끝에서만 삽입이나 삭제가 허용되는 제한된 작업을 가진 선형 테이블
먼저 들어간 것, 마지막으로 나온 것, 마지막으로 들어간 것, 먼저 나온 것
4장: 나무
트리와 이진 트리
트리의 개념: n(n>=0) 노드로 구성된 유한 집합과 집합에 정의된 노드 관계로 설명할 수 있습니다.
이진 트리의 개념: n개의 노드로 구성된 유한 집합입니다.
이진 트리 속성
k번째 레이어에는 최대 2개의 k-1 전력 노드가 있습니다.
깊이가 k인 이진 트리에는 최대 2k - 1개의 노드가 있습니다.
n0=n2 1
이진 트리의 기본 연산
완전 이진 트리와 불완전 이진 트리
횡단
선주문 순회: 루트 주변
순차 순회: 왼쪽 루트 오른쪽
후위 순회: 왼쪽 및 오른쪽 루트
추상 데이터 유형
5장: 데이터 구조와 알고리즘
반복과 재귀
반복의 개념. 일반적으로 목표 기대치에 맞는 결과를 가져오는 것을 목표로 피드백 프로세스를 반복하는 활동입니다.
데이터 정렬
버블정렬
데이터 조회
순차 검색
이진 검색
6장. 빅데이터 시대의 데이터 구성
실시간 쿼리 시스템의 데이터 구성
POI 데이터의 구성 및 활용