마인드멜드 접합

unpre

[카테고리:] 자료 구조

자료구조

2. 정렬의 종류

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

2. 탐색의 종류

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

2. 선형 구조

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

3. 비선형 구조

1)트리(Tree) 1. 트리의 구조 – 데이터를 1:N의 계층 구조로 표현하는 자료구조 – 각 노드는 하나의 간선(Edge, Branch)으로 연결 – N개의 노드를 가진 트리의 간선 개수: N-1 – 방향성이 있는 비순환 그래프의 한 종류 – 트리의 구조에 따라 이진 트리, 포화 이진 트리, 완전 이진 트리 등으로 나뉜다. 2. 트리의 용어 – 노드는 위치와 서로의 관계에
Read More

2. 선형 구조

1)스택(Stack) 1. 스택의 구조 – 데이터 입출력이 한쪽에서만 일어아는 구조 – 스택 포인터(TOP)가 가장 마지막에 삽입된 데이터가 저장된 위치 정보(값)를 저장한다. – 데이터가 삽입(PUSH)될 때마다 1씩 증가하며, 스택의 크기를 넘어서게 되면 Overflow를 발생 – 스택 포인터는 데이터를 추출(POP)할 때마다 1씩 감소하며, 0보다 작아지게 되면 UnderFlow를 발생 2. 스택의 특징 – 가장 나중에 삽입된 데이터가 가장
Read More

1. 자료 구조와 알고리즘

  1)자료 구조의 개념 1.자료 구조 정의 – 프로그램에서 쉽게 활용될 수 있도록 놀리적으로 설계된 데이터 구조 및 관계 2.자료 구조 특징 – 같은 데이터라도 데이터 구조를 어떻게 구성하는지에 따라 성능에 많은 영향을 미친다.   2) 자료 구조의 유형 1. 단순 구조 – 프로그래밍 언어에서 제공하는 기본 데이터 타입을 사용하는 구조 2. 선형 구조 –
Read More