Kim Jinung
Abstract data type(ADT) 본문
Abstract data type - Wikipedia
From Wikipedia, the free encyclopedia Jump to navigation Jump to search Mathematical model for data types In computer science, an abstract data type (ADT) is a mathematical model for data types. An abstract data type is defined by its behavior (semantics)
en.wikipedia.org
What is the difference between an Abstract Data Type(ADT) and a Data Structure?
I have found books and online resources use both terms interchangeably wihout showing much explicit distinction.
stackoverflow.com
추상적 자료형 - 나무위키
이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외) 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권
namu.wiki
나무위키 설명이 제일 쉽게 와닿는다.
Stack의 형태는 삽입한 순서대로 쌓이는 것들의 모임이고, 스택의 제일 위에 값을 넣는 push 연산 그리고 스택의 제일 위의 값을 하나 추출하는 pop연산이 있다. 이때 스택이 내부적으로 배열로 구현되는지 링크드 리스트로 구현되는지 등은 ADT에서 다루지 않는다. 이것을 구체적으로 다루기 시작하면 자료구조의 영역으로 넘어간다.
즉 abstract data type은 자료구조에 대한 인터페이스 역할을 한다. 스택 뿐만 아니라 힙으로 구현하기도 하는 우선순위 큐가 이에 해당한다.
'Computer Science > Data Structure' 카테고리의 다른 글
| Trie (0) | 2022.12.12 |
|---|---|
| Self-Balancing Binaray Search Tree - (AVL tree, Red-Balck Tree) (0) | 2022.12.12 |
| Heap (0) | 2022.12.08 |
