ADTs Unsorted List and Sorted List 자료구조 멤버변수와 멤버함수로 나눠서 내부적으로 특정한 연산을 통해 어떤 특성을 유지할 수 있도록 하는 것 1. 추상화 자료형 1) ADT 개념 - 구현과의 의존성이 없이 데이터의 특징을 정의하는것이다. - 슈도코드와 같이 문법적인 제한이 없이 흐름도를 통해 표현할 수 있다. - 데이터의 특징: 영역과 연산 2) 데이터의 세가지 레벨 응용 레벨 -> 논리 레벨 -> 구현 레벨 (1) 응용 레벨: 실생활에서 사용할 수 있는 자료의 레벨, 정보가 모여있는 곳 (2) 논리 레벨: 자료의 범위와 연산의 추상적인 관점 (3) 구현 레벨: 자료를 저장하기 위한 구조의 표현명세 및 연산을 위한 코딩 3) ADT 연산자 - 객체를 표현하기 위한 방법론이기에..

Data design and Implementation 1. 데이터 디자인 1) 자료의 추상화 - 자료의 구현에서 자료 형식의 논리적인 특징을 분리하는 방법 - Logical properties: 흐름도가 만들어져있고, 흐름도를 코드와 유사한 형태로 표현 - Implementation: 실제 코드를 구현하는 부분 2) 자료의 캡슐화 - 의사코드로 작성이 되어있는 부분을 문법적으로 채워넣는 것 - 논리 레벨에서 데이터를 사용하는 것으로부터 데이터의 표현을 분리하는 행위 - 코드 작성은 사람이 사용하는 언어와 가까운 형태로 기술을 하면 내부적으로는 컴퓨터가 다룰 수 있는 언어로 바뀌게 된다. 따라서 코드를 작성하는 우리는 컴퓨터가 어떤 식으로 저장되어있는지를 모두 알 필요는 없다. 이는 캡슐화덕분이다. - ..