[자료구조] 자료의 추상화

뇌의 추상화 기능

• 기억할 대상의 구별되는 특징만을 단순화하여 기억하는 기능
  

컴퓨터를 이용한 문제해결에서의 추상화

• 크고 복잡한 문제를 단순화시켜 쉽게 해결하기 위한 방법
• 자료 추상화(Data Abstraction)
  - 처리할 자료, 연산, 자료형에 대한 추상화 표현

  • 자료: 프로그램의 처리 대상이 되는 모든 것을 의미

    -연산
    - 어떤 일을 처리하는 과정, 연산자에 의해 수행
    - 예) 더하기 연산은 + 연산자에 의해 수행
    

  • 자료형

    • 처리할 자료의 집합과 자료에 대해 수행할 연산자의 집합
      • 예) 정수 자료형
        자료: 정수의 집합. {..., -1, 0, 1, ...}
        연산자: 정수에 대한 연산자 집합. {+, -, x, /, mod}
        

추상 자료형(ADT, Abstract Data Type)

• 자료와 연산자의 특성을 논리적으로 추상화하여 정의한 자료형

추상화와 구체화

• 추상화 - "무엇(what)인가?"를 논리적으로 정의
• 구체화 - "어떻게(how) 할 것인가?"를 실제적으로 표현
  

추상화와 구체화

• 자료와 연산에 있어서의 추상화와 구체화의 관계