KMU/자료구조

[DataStucture - java] -01. ADT, CRC card

happykoa 2020. 3. 5. 06:33

주의!

1. 개강이 미뤄지면서, 강의가 진행되기 전에 올라온 수업자료를 보면서 미리 예습하고 서칭하면서 공부한 것을 정리한 내용입니다. 틀린 내용이 있을 경우, 언제든지 말씀해주세요.
2. 2020년 1학기, 04분반 수업 관련 내용입니다.

ADT?

ADT는 Abstract Data Type의 약자이고 추상자료형을 뜻합니다.

 

간단하게 설명하자면,

ADT는 살짝 기존에 잘 알고있던 Data Stucture와는 다릅니다.

Data Structure는 그 안에 있는 기능, 구현 방법, 시간복잡도 등등 다 명기하지만, ADT는 그 안에 있는 구체적인 기능의 구현 방법/완성 등은 명기하지 않고 이것의 기능이 무엇인지만 나열한 것을 말합니다.

 

아래에 있는 링크 참고해주세요.

https://ko.wikipedia.org/wiki/%EC%B6%94%EC%83%81_%EC%9E%90%EB%A3%8C%ED%98%95

 

추상 자료형 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 추상적 자료형(Abstract Data Type, 줄여서 ADT)은 컴퓨터 과학에서 자료들과 그 자료들에 대한 연산들을 명기한 것이다. 추상적 자료형은 구현 방법을 명시하고 있지 않다는 점에서 자료 구조와 다르다. 비슷한 개념의 추상적 자료 구조는 각 연산의 시간 복잡도를 명기하고 있지만 추상적 자료형에서는 이것조차 명기하지 않는다. 추상적 자료형은 인터페이스와 구현을 분리하여 추상화 계층을 둔 것이다. 예를 들어, 전기

ko.wikipedia.org

https://boycoding.tistory.com/32

 

자료구조란? 자료구조, 추상 자료형(ADT)

자료구조 자료구조란 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 자료구조에는 여러 종류가 있으며, 이러한 각각의 자료구조는 각자의 연산 및 목적에 맞추어져 있다. 어떠한 자료구조를 사..

boycoding.tistory.com

 

CRC card?

CRC card는 Class - Responsibility - Collaborator의 약자이고, 객체지향 소프트웨어 설계에 사용되는 브레인스토밍 툴입니다. (한번 CRC card에 대해서 찾아보니, 진짜 한 card에 객체에 대한 설명을 담는 것을 CRC card라고 하는 것 같습니다.)

 

아무튼, CRC card의 내용은

1. 객체명

2. 패키지명

3. 객체가 해야할 일

4. 객체가 포함하는 다른 객체의 이름

을 포함합니다.

 

자세한 내용은, 아래의 링크를 참고해주세요.

 

https://ko.wikipedia.org/wiki/CRC_%EC%B9%B4%EB%93%9C

 

CRC 카드 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. CRC 카드(Class-responsibility-collaboration card)는 객체 지향 소프트웨어 설계에서 사용되는 브레인 스토밍 툴이다. CRC는 "Class - Responsibility - collaborator"(객체 - 책임 - 공동 작업자)의 약자. 워드 커닝엄이 고안하였다. 일반적으로 디자인을 시작할 때 어떤 객체가 필요하고 그들이 어떻게 상호 연계할지 여부를 결정하는 데 사용한다. CRC 카드에는

ko.wikipedia.org