자료 구조 - 마인드멜드 접합

1. 탐색의 개념

1)탐색의 개념 2)복잡도 3)빅 오(O) 표기법

1)선형(Linear) 탐색 2)이분(Binary) 탐색 3)블록(Block) 탐색 4)보간(Interpolation) 탐색 5)이진 트리(Binary Tree) 탐색 6)해시(Hash) 탐색

1)정렬의 개념

1)선택(Selection) 정렬 2)버블(Bubble) 정렬 3)삽입(Insertion) 정렬 4)쉘(Shell) 정렬 5)힙(Heap) 정렬 6)이진 병합(Merge) 정렬 7)버킷(Bucket) 정렬 8)퀵(Quick) 정렬

1)스택(Stack) 2)수식 표기법 변환 3)큐(Queue) 4)데크(Deque) 5)선형(Linear) 리스트 6)연결(Linked) 리스트

1)트리(Tree) 1. 트리의 구조 – 데이터를 1:N의 계층 구조로 표현하는 자료구조 – 각 노드는 하나의 간선(Edge, Branch)으로 연결 – N개의 노드를 가진 트리의 간선 개수: N-1 – 방향성이 […]

1)스택(Stack) 1. 스택의 구조 – 데이터 입출력이 한쪽에서만 일어아는 구조 – 스택 포인터(TOP)가 가장 마지막에 삽입된 데이터가 저장된 위치 정보(값)를 저장한다. – 데이터가 삽입(PUSH)될 때마다 1씩 증가하며, 스택의 […]

1)자료 구조의 개념 1.자료 구조 정의 – 프로그램에서 쉽게 활용될 수 있도록 놀리적으로 설계된 데이터 구조 및 관계 2.자료 구조 특징 – 같은 데이터라도 데이터 구조를 어떻게 […]