[자료구조] 자료구조와 알고리즘

# 자료구조

- 자료를 구조화하는 것

- 일정 규칙으로 자료를 나열하거나 정리하는 것

 

 

# 알고리즘

- 정해진 규칙들

- 구조화된 자료에서 원하는 것을 빨리 찾아내는 방법

 

 

# 자료구조의 종류

1) 선형구조(1차원)

2) 비선형 구조(2차원)

 

 

# 선형자료구조

1) Stack

- 출입구 1

- LIFO(Last In First Out) 구조

- 뒤집기, 되돌아가기 위한 구조

 

2) Queue

- 출입구 2 (양 끝)

- FIFO(First In First Out) 구조

- 멀티태스킹, 멀티쓰레드 환경에서 동시다발적으로 연산과 처리를 하기 위해 사용됨

 

3) Linked List

4) Array

 

 

# 비선형 자료구조

1) 트리

: 2진 트리

- 자료당 두 개의 위치정보(링크)를 이용해 셋을 하나로 묶는다

- 맨 꼭대기를 기준으로 왼쪽에는 작은 숫자, 오른쪽에는 큰 숫자 카드가 있다고 가정한다

- 선형구조에 비해 성능이 매우 우수

 

2) 그래프