What makes up the implementation of an ADT?Write your answer here.

Answered: What makes up the implementation of an…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

What makes up the implementation of an ADT?
Write your answer here.

Expert Solution

Step 1

The ADT only discusses what operations are to be performed but not how these operations will be implemented. It does not specify how data will be constructed in memory and what algorithms will be used for implementing the operations. It is called “abstract” because it provides an implementation-independent view. The process of providing only the essentials and hiding the details is known as abstraction.

Each ADT description consists of two parts:

Data: This part describes the structure of the data informally used in the ADT.
Operations: This part describes valid operations for this ADT so that it describes its interface.

Step by step

Solved in 2 steps

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions