Data Structure vs ADT

Front

What is a data structure?

Back

Concrete implementations of data organizations.

Front

What is an abstract data type (ADT)?

Back

Defines a behavior or interface, but does not specify implementation details.

Front

Is a basic array a data structure or an ADT?

Back

Data structure.

Front

Is a binary search tree (BST) a data structure or an ADT?

Back

Data structure.

Front

Is a graph represented as an adjacency list a data structure or an ADT?

Back

Data structure.

Front

Is a hash table with collision resolved using separate chaining a data structure or an ADT?

Back

Data structure.

Front

Is a linked list a data structure or an ADT?

Back

Data structure.

Front

Is a list a data structure or an ADT?

Back

Abstract data type.

Front

Is a map a data structure or an ADT?

Back

Abstract data type.

Front

Is a queue FIFO a data structure or an ADT?

Back

Abstract data type.