| 주요개념 | 자료구조의 개념 |

자료구조의 개념

■ 자료구조의 형태 - data의 분류
    1) linear (선형 리스트) : 순서가 있는 리스트
        - sequencial list (순서 연접 리스트) : 순서대로 저장
                                                                 논리적 순서와 물리적 순서가 일치
        - linked list (연결 리스트) : 순서와 무관하게 저장 (link로 순서 유지)
                                                 논리적 순서와 물리적 순서가 불일치
    2) nonlinear (비선형 리스트) : 순서를 정할 수 없는 리스트
        - tree (트리) : 계층적 리스트
        - graph (그래프) : 비계층적 리스트
[정의 1.3]
o 알고리즘 : 어떤 문제를 풀기 위해 정해진 일련의 명령(instruction, step)들의 집합
o 프로그램 : 컴퓨터가 수행할 수 있는 상세화 된 명령어의 집합 (자료구조 + 알고리즘)
o 소프트웨어 : 어떤 목적을 위해 구성된 프로그램의 집합

. 알고리즘의 조건 : 명확성, 유한성, 유효성 . 자료구조와 알고리즘의 관계 : 물과 물고기의 관계 . 알고리즘, 프로그램, 소프트웨어와의 관계 ( 알고리즘 => 프로그램 => 소프트웨어)