# ADT
TS로 대수적 데이터 타입(ADT) 구현하기
요즘 제가 다니는 회사에서 ADT를 바탕으로 타입 설계를 합니다. 따라서 ADT가 어떤 것인지 정확히 알고 넘어가보자 합니다. 1. 대수는 무엇일까? 먼저, 대수적 데이터 타입(Algebraic Data Type)을 이해하기 위해서는 대수가 무엇인지 알고 가야 합니다
ADT : 추상 데이터 타입
추상? => 막연하다구체화(concrete)추상 데이터 타입 : 어떻게 동작해야 한다라고 설명한 것.List : 데이터를 순차적으로 저장한 구조Stack : LIFOQueue : FIFOTree : 계층Graph : 관계Set : 중복 없이 데이터 저장Map : Key
type-safe & user-friendly한 Regex Builder 만들기
함수형 프로그래의 핵심 중 하나는 description과 evaluation을 분리하는 것이다. description과 evaluation의 분리는 lazy evaluation을 통해서 이루어질 수 있는데, lazy evaluation이란 말 그대로 descriptio
Data Structure | ADT (Queue, Stack, Tree)
데이터의 추상적 형태와 그 데이터를 다루는 방법만을 정해놓은 것 (어떤 데이터의 구체적인 구현 방식은 생략)널리 사용되는 ADT 큐 (Queue), 스택(Stack), 트리(Tree) FIFO(First In First Out) : 먼저 집어넣은 데이터가 먼저 나옴
CH 04 - 2,3 단순 연결 리스트의 구현
이 게시글은 윤성우 선생님의 자료구조 강의를 수강 후 나름대로의 내용 정리를 한 것임을 미리 밝힙니다. 스스로의 복습을 위해 작성한 글이므로 심층있는 학습을 위해서는 책의 구매 및 강의수강을 권장합니다. 목표 : 내가 헤더파일을 보고 구현해보고 구현한 함수들을 자료형
CH 03 - 1 추상 자료형
이 게시글은 윤성우 선생님의 자료구조 강의를 수강 후 나름대로의 내용 정리를 한 것임을 미리 밝힙니다.스스로의 복습을 위해 작성한 글이므로 심층있는 학습을 위해서는 책의 구매 및 강의수강을 권장합니다.추상자료형이란?구체적인 기능의 완성 과정을 언급하지 않고 순수하게 기
ADT(Abstract Data Type), Linked-list - 추상자료형과 연결리스트
자료구조란 자료를 쉽게 관리하기 위해 다양한 구조로 묶는 것이다. 추상자료형과 연결리스트에 대해 알아보았다.
[자료구조]Python으로 Stack, Queue, LinkedList 구현
python으로 자료구조 강의를 통해 배운 Stack, Queue, LinkedList가 어떻게 구현될 수 있는지 궁금해서 한번 공부해보았다.ADT vs Data StructureStackQueueLinkedList\-데이터 타입의 정의가 그 데이터 타입의 구현으로부터
[자료구조]스택_Stack ADT(Abstract Data Type)
스택을 설명하기 가장 좋은 예✔ Stack 이해하기✔ Stack 기본 연산 이해하기✔ Stack Implementes in JAVA한 쪽 끝에서만 자료를 삽입, 삭제가 가능한 후입선출(LIFO: Last-In First-Out) 형식의 자료구조스택은 자료의 출력순서가
추상 데이터 타입, ADT
본격적으로 자료구조를 알기 전에, Abstract Data Type(이하 ADT)를 알아봅시다.What is “ADT”?Application exampleHow to use ADTConclusionADT를 직역하면 추상 자료형 이라는 뜻입니다. 즉, 어떻게 코드를 구성
