1-5. 자료구조 표기법

ADT - Class Diagram - C++

자료구조를 표현하기 위해 위 3가지 방법을 따를 것이다.

추상 자료형: 자료구조의 추상 자료형(ADT)를 생각해본다.
그 자료구조에서 필요한 데이터는 무엇이고 어떤 연산들을 필요로 하는가를 정의한다.
UML 다이어그램: ADT로 표현된 자료구조를 문제 해결에 적용하기 위해 필요한 클래스들을 보다 구체적으로 설계하는 단계
C++ 클래스: 구체적으로 설계된 UML 다이어그램을 바탕으로 해당 자료구조를 C++ 클래스로 구현한다.

UML(Unified Modeling Language, 통합 모델링 언어)은 소프트웨어 개발에서 시스템의 구조와 상호 작용, 컴포넌트 관계 객체 간의 메시지 전달, 업무 흐름 등을 표현하는 통합된 객체지향개발 표준 통합 모델링 언어이다.

클래스의 구성과 클래스 사이의 관계를 나타내는 클래스 다이어그램을 표현하기 위해 UML을 사용할 것이다.

UML 다이어그램에서 하나의 클래스는 세 영역으로 나누어진다.

맨 위쪽 영역에는 클래스의 이름

가운데 영역에는 클래스의 데이터 멤버(class field)

맨 아래쪽 영역에는 연산(method)들을 표현한다.

데이터 멤버와 연산에서 맨 앞 문자는 접근 범위를 나타내는데,

- 는 private, + 는 public, # 은 protected 멤버를 나타낸다.

아래는 클래스 사이의 주요 관계를 나타내는 UML Symbol이다.

아래 사진은 UML로 표현된 클래스 다이어그램의 예이다.