Question:

Published on: 6 June, 2023

What is an Abstract Data Type? What do you mean by a Dynamic Data Structure?

Answer:

**Abstract**** Data Type(ADT): **

An abstract data type (**ADT**) is an object with a generic description independent of implementation details. This description includes a specification of the components from which the object is made and also the behavioral details of the object. Instances of abstract objects include mathematical objects (like numbers, polynomials, integrals, vectors), physical objects (like pulleys, floating bodies, missiles), animate objects (dogs, Pterodactyls, Indians) and objects (like poverty, honesty, inflation) that are abstract even in the natural language sense.

Thus in order to define an ADT we need to specify:

- The components of an object of the ADT.
- A set of procedures that provide the behavioral description of objects belonging to the ADT.

**A dynamic data structure (DDS): **

It refers to an organization or collection of data in memory that has the flexibility to grow or shrink in size, enabling a programmer to control exactly how much memory is utilized. Dynamic data structures change in size by having unused memory allocated or de-allocated from the heap as needed.

Subjects

Trending

"Write an algorithm to test whether a given binary tree is a binary search tree."

View : 477

21 January, 2022

Random questions

**Write a C program to find the GCD of two numbers.**

6 June, 2023

Eliminate left recursion from the following grammar:

6 June, 2023

**What do you mean by software crisis & its solution.**

6 June, 2023

6 June, 2023

**Write the rules of DBA.**

6 June, 2023

6 June, 2023