PadhaikoAll subjects

Past exam question: 2077 Chaitra (Regular), Q1

Data Structure and Algorithms · 4 marks

Open in the Padhaiko app

Topic: Introduction

Question

Briefly explain the statement "ADT provides extraction" with suitable example.

Solution

Meaning of "ADT Provides Abstraction": An Abstract Data Type (ADT) separates the logical specification (the interface of allowed operations and their behavior) from the physical implementation (how data is laid out in memory and how algorithms are coded). This principle is data abstraction (printed as "extraction" in the question paper):

Example: Stack ADT:

Answer:

An ADT provides abstraction (misprinted as "extraction") by exposing only the logical data model and operation signatures (push, pop, peek for a Stack ADT) while hiding internal storage details (contiguous array vs. linked nodes), allowing implementations to change without affecting client programs.

All past exam questions for Data Structure and Algorithms