Abstract Data Types (ADT)

Question 1

Wat is een abstract data type?

Answer 1

Een Abstracte Data Type (ADT) is een high-level mathematical model voor datastructuren dat een reeks * operations* en het gedrag van die operations definieert zonder de daadwerkelijke implementatiedetails te specificeren.

Question 2

Wat gebruikten programmeurs voordat het concept van Abstracte Data Types (ADTs) formeel werd geïntroduceerd?

Answer 2

Voor het formele concept van Abstracte Data Types (ADTs) in de informatica ontstond, werkten programmeurs doorgaans met datastructuren en algoritmen op een minder abstracte en gestructureerde manier.

Hier is wat gebruikelijk was vóór de expliciete toepassing van ADTs:

1 primitive datatypes: (integers, floating-point, karakters)
2 Custom Data Structures

Question 3

Noem 5 ADT voorbeelden

Answer 3

Stack, Queue, List, Dictionary of Map, Set

Question 4

Wat is een stack en noem 2 methodes.

Answer 4

An ADT that supports two main operations, “push” to
add an element to the top of the stack and “pop” to remove
an element from the top of the stack.

Question 5

Wat is een queue en noem 2 methodes

Answer 5

An ADT that supports “enqueue” to add an element
to the back of the queue and “dequeue” to remove an
element from the front of the queue.

Question 6

Wat is een List en noem 2 operaties

Answer 6

An ADT that allows for adding, removing, and accessing
elements in a linear sequence

Question 7

Wat is een dictionary of map? 2 operaties

Answer 7

An ADT that stores key-value pairs and
supports operations like inserting, retrieving, and deleting
values based on their keys.

Question 8

Wat is een set, 2 operaties

Answer 8

An ADT that represents a collection of unique elements
and supports operations like adding, removing, and testing
for membership.

Question 9

Welke 2 components heeft een ADT

Answer 9

An ADT typically consists of 2 main components:
1. Data: This is the underlying information that the ADT
represents. It can be any type of data, such as integers,
strings, or more complex data structures.
2. Operations: These are the functions or methods that can be
performed on the data. Operations define how you can
interact with the data, including creating, modifying, and
accessing it.