# ADT

21개의 포스트

TS로 대수적 데이터 타입(ADT) 구현하기

요즘 제가 다니는 회사에서 ADT를 바탕으로 타입 설계를 합니다. 따라서 ADT가 어떤 것인지 정확히 알고 넘어가보자 합니다. 1. 대수는 무엇일까? 먼저, 대수적 데이터 타입(Algebraic Data Type)을 이해하기 위해서는 대수가 무엇인지 알고 가야 합니다

2023년 10월 29일
·
0개의 댓글
·

[자료구조] 002. 추상자료형 (ADT)

추상자료형에 대해 아직도 이해 못한 사람의 추상자료형 정리

2023년 7월 2일
·
0개의 댓글
·

record,sealed,ADT

record, sealed, ADT의 연관관계 설명

2023년 3월 19일
·
0개의 댓글
·
post-thumbnail

ADT & PDA

소수설에서 태어난 다양한 주장들에 대해 알아보자.

2023년 1월 31일
·
2개의 댓글
·

ADT : 추상 데이터 타입

추상? => 막연하다구체화(concrete)추상 데이터 타입 : 어떻게 동작해야 한다라고 설명한 것.List : 데이터를 순차적으로 저장한 구조Stack : LIFOQueue : FIFOTree : 계층Graph : 관계Set : 중복 없이 데이터 저장Map : Key

2022년 11월 29일
·
0개의 댓글
·
post-thumbnail

연결 리스트 - 개념과 순회

연결 리스트의 순회 구현하기

2022년 8월 8일
·
0개의 댓글
·
post-thumbnail

[python 기초] list, stack, queue

list를 stack과 queue로 사용해보자

2022년 6월 6일
·
0개의 댓글
·

추상자료형 - Set

추상 자료형 Set에 대하여

2022년 5월 31일
·
0개의 댓글
·
post-thumbnail

type-safe & user-friendly한 Regex Builder 만들기

함수형 프로그래의 핵심 중 하나는 description과 evaluation을 분리하는 것이다. description과 evaluation의 분리는 lazy evaluation을 통해서 이루어질 수 있는데, lazy evaluation이란 말 그대로 descriptio

2022년 4월 17일
·
0개의 댓글
·
post-thumbnail

Data Structure | ADT (Queue, Stack, Tree)

데이터의 추상적 형태와 그 데이터를 다루는 방법만을 정해놓은 것 (어떤 데이터의 구체적인 구현 방식은 생략)널리 사용되는 ADT 큐 (Queue), 스택(Stack), 트리(Tree) FIFO(First In First Out) : 먼저 집어넣은 데이터가 먼저 나옴

2022년 4월 9일
·
0개의 댓글
·

CH 04 - 2,3 단순 연결 리스트의 구현

이 게시글은 윤성우 선생님의 자료구조 강의를 수강 후 나름대로의 내용 정리를 한 것임을 미리 밝힙니다. 스스로의 복습을 위해 작성한 글이므로 심층있는 학습을 위해서는 책의 구매 및 강의수강을 권장합니다. 목표 : 내가 헤더파일을 보고 구현해보고 구현한 함수들을 자료형

2022년 1월 28일
·
0개의 댓글
·

CH 03 - 1 추상 자료형

이 게시글은 윤성우 선생님의 자료구조 강의를 수강 후 나름대로의 내용 정리를 한 것임을 미리 밝힙니다.스스로의 복습을 위해 작성한 글이므로 심층있는 학습을 위해서는 책의 구매 및 강의수강을 권장합니다.추상자료형이란?구체적인 기능의 완성 과정을 언급하지 않고 순수하게 기

2022년 1월 26일
·
0개의 댓글
·
post-thumbnail

ADT (추상자료형)

ADT 하면 CAPS 가 생각나시는분들께

2022년 1월 2일
·
0개의 댓글
·
post-thumbnail

ADT(Abstract Data Type), Linked-list - 추상자료형과 연결리스트

자료구조란 자료를 쉽게 관리하기 위해 다양한 구조로 묶는 것이다. 추상자료형과 연결리스트에 대해 알아보았다.

2021년 11월 24일
·
0개의 댓글
·

[자료구조]Python으로 Stack, Queue, LinkedList 구현

python으로 자료구조 강의를 통해 배운 Stack, Queue, LinkedList가 어떻게 구현될 수 있는지 궁금해서 한번 공부해보았다.ADT vs Data StructureStackQueueLinkedList\-데이터 타입의 정의가 그 데이터 타입의 구현으로부터

2021년 10월 6일
·
0개의 댓글
·

자료구조 기초

자료구조와 알고리즘 / 자료구조 기초

2021년 8월 1일
·
0개의 댓글
·
post-thumbnail

[자료구조]스택_Stack ADT(Abstract Data Type)

스택을 설명하기 가장 좋은 예✔ Stack 이해하기✔ Stack 기본 연산 이해하기✔ Stack Implementes in JAVA한 쪽 끝에서만 자료를 삽입, 삭제가 가능한 후입선출(LIFO: Last-In First-Out) 형식의 자료구조스택은 자료의 출력순서가

2021년 7월 19일
·
1개의 댓글
·

추상 데이터 타입, ADT

본격적으로 자료구조를 알기 전에, Abstract Data Type(이하 ADT)를 알아봅시다.What is “ADT”?Application exampleHow to use ADTConclusionADT를 직역하면 추상 자료형 이라는 뜻입니다. 즉, 어떻게 코드를 구성

2021년 4월 8일
·
0개의 댓글
·
post-thumbnail

연결 리스트를 이용한 스택 ADT 구현

무인 경비 시스템

2021년 2월 27일
·
1개의 댓글
·