본문 바로가기

📚Algorithm ------------/개념정리

(2)

Composite Pattern 조금 예전에 공부했던 디자인 패턴인데, 다시 복습하면서 정리해보았다 디자인 패턴도 찾아보며 개발했던 열정 어디갔니 🥹 Composite 뜻 OOP에서 컴포지트는 하나 이상의 유사한 객체를 구성으로 설계된 객체로 모두 유사한 기능을 가짐 객체 그룹을 조작하는 것 처럼 단일 객체를 조작할 수 있음 Composite Pattern 클라이언트가 복합 객체/단일 객체를 동일하게 취급하는 것을 목적으로 함 트리 구조로 작성, 전체-부분 관계 표현 트리구조를 다룰 때, 개발자는 리프노드와 브랜치 구별해야함 복잡하게 만들지 않기 → 인터페이스 활용해서 작성한다던가 Client 클래스는 Leaf와 Composite 클래스에 직접 참조 하지 마세욥 🙅‍♀️🙅‍♀️ 인터페이스인 Component만 참조하기 Leaf는 Com..

자료구조- 자료구조 종류를 알아보자 자료구조 종류는 아래와 같다 하나씩 살펴보는 시간을 가지도록 하자 교수님... 왜 더 중요하다고 알려주시지 않으셨나요 ** 나무위키와 파이썬 알고리즘 인터뷰를 참고 하였다 ** 1. 단순 구조 우리가 흔히 말하는 데이터 타입 또는 자료형이 여기에 해당된다 나는 Python 같이 자료형에 유연한 언어를 사용할 때 가장 적응 안되는게 자료형이었다 C나 C++은 자료형에 엄하다 자료형의 종류는 링크를 통해 보면 좋을 것 같다 자료형 범위나 크기 같은 상세 부분은 다른 게시물로 정리하겠다 2. 선형구조 선형구조는 위에 그림에서 본 것처럼 리스트, 스택, 큐, 덱 등으로 구성된다 그림에는 없지만 배열도 포함됨 ㅇㅇ 리스트는 선형 리스트(Linear List)와 연결 리스트 (Linked List)가 있다 선형 구..

이전 1 다음

티스토리툴바