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

"프로그램 = 자료구조 + 알고리즘"

자료구조란?

컴퓨터 프로그램에서 자료들을 정리하여 보관하는 구조

 

예시	자료구조
물건을 쌓아서 보관하는 것	스택
마트 계산대의 대기 줄	큐
버킷 리스트	리스트
영어사전	사전
지도	그래프
컴퓨터의 디렉토리 구조	트리

 

알고리즘이란?

컴퓨터 프로그램에서 문제를 해결하는 단계적인 절차

문제와 컴퓨터가 주어진 상태에서 문제를 해결하는 방법을 정밀하게 장치가 이해할 수 있는 언어로 기술한 것

 

알고리즘이 되기 위한 조건

1. 입력 : 0개 이상의 입력

2. 출력 : 1개 이상의 출력

3. 명백성 : 각 명령어의 의미는 모호하지않고 명확해야한다.

4. 유한성 : 한정된 수의 단계 후에는 프로그램이 반드시 종료되어야 한다.

5. 유효성 : 각 명령어들은 글을 통해서 혹은 컴퓨터로 실행 가능한 연산이어야한다.