01.자료 구조와 알고리즘-(1)

(1) 자료구조와 알고리즘

 

자료구조

의미

-자료(data)의 집합을 의미 (사전적의미)

-자료에 대한 처리를 효율적으로 수행 할 수 있도록 자료를 구분하여 표현한 것.

 

목적

-자료를 효율적으로 저장하고 관리하기 위해 사용

 (시간 단축 및 메모리용량 절약 등)

 

특징

1.효율성

2.추상화

3.재사용성

 

분류

선형 : 일렬로 나열	비선형 : 특정한 형태를 가짐
-배열(Array)	-트리(Tree)
-연결리스트(Linked List)	-그래프(Graph)
-스텍(Stack)
-큐(Queue)

 

 

알고리즘

정의

-문제를 풀기위한 단계적인 절차

 

조건

1.입력 0개 이상

2.출력 1개 이상

3.명백성: 명확해야함

4.유한성: 반드시 종료 되어야 함

5.유효성: 각 명령어 들은 실행 가능한 연산이어야 함

 

기술방법

1. 자연어(영어, 한국어 등)

2. 흐름도(flow chart) -> 직관적, 이해쉬움

3. 유사코드(pseudo-code) ->프로그램화

4.프로그래밍 언어