Abstract Data Types (ADTs) Flashcards
1
Q
What is an Abstract Data Type (ADT)?
A
A conceptual model defining a data structure’s operations without specifying implementation.
2
Q
What are the fundamental ADTs?
A
List, Stack, Queue, Deque, Set, Map, Graph, Tree.
3
Q
Why are ADTs important?
A
They provide a high-level abstraction, allowing programmers to focus on usage rather than implementation details.
4
Q
How does a Set differ from a List?
A
A Set does not allow duplicate elements, whereas a List does.
5
Q
What is a Deque
A
Double-Ended Queue: allows you to insert and. remove elements from both the front and back
