전체상을 간단하게 알고 싶은 방향입니다. 데이터 구조는 프로그래밍의 난이도와 계산 횟수에 직접 연결됩니다. 실무로 거기까지 의식할 기회도 없다고 생각합니다만, 한가지 알아두면 뒤에서 일어나고 있는 계산까지 이해할 수 있을 것입니다.

데이터 구조 유형

배열과 문자열

연결 목록

스택 및 대기열

나무와 그래프

배열과 문자열

◯배열

변수에 인덱스를 붙이고 취급할 수 있도록 하는 것.

◯ 해시 테이블

임의 유형의 객체 (키)에서 임의 유형의 객체 (값)와 연관시킬 수 있습니다.

◯※배열 리스트(가변 길이 배열)

런타임에 자유롭게 크기를 변경할 수 있는 배열
Ruby/Perl/Python은 자동으로 조정해 준다.

연결 목록 (링크 목록)

자신의 다음, 및 이전의 요소를 나타내는 정보를 가지는 것으로 요소를 연결시킨 리스트.

스택 및 대기열

◯스택(후입 선출)

스택은, 어느 데이터의 집합에 데이터를 하나 추가해, 그 후 하나 꺼내면, 최초로 추가한 것이 취득할 수 있는 성질의 것.
To Do 목록 등. 가장 마지막에 등록한 태스크로부터 처리해 간다.
ex) [1,2,3,4]에 5를 넣는다. (push) 5가 나온다. (pop)

◯큐(선입처이고)

스택과 반대 동작. 데이터의 집합에 데이터를 하나 추가하고, 그 후 하나 꺼내면, 최초로 추가된 데이터가 나온다.
대기실 데이터 등. 가장 먼저 등록한 사람을 처리해 간다.
ex) [1,2,3,4]에 5를 넣는다. (enqueue) 1이 나온다. (dequeue)

나무와 그래프

◯이분목과 이분탐색목

이분 트리란, 어느 노드가 가지는 아이의 수가 높게 2인 것.
이진 탐색 트리는 왼쪽의 자식 노드와 부모 노드보다 작거나 같고 오른쪽 노드보다 작아야합니다.

◯ 평형 트리와 비평형 트리

나무 구조 중 뿌리 노드에서 잎 노드까지의 높이(깊이)가 같아지도록 구축된 것.

◯완전 이분목

모든 잎이 같은 깊이를 가진 이분 나무.