---
title: "ADT versus data structure"
subject: "Data Structure and Algorithm"
chapter: 1
key: "semester_4/data_structure_and_algorithm:adt-vs-data-structure"
source: https://www.bctengineer.com/q/semester_4/data_structure_and_algorithm/adt-vs-data-structure
site: BCT Engineering
---

# ADT versus data structure

Data Structure and Algorithm · Chapter 1: Concept of data structure

- Asked in: 2071 Bhadra, 2 marks
- Video: [Abstract Data Types vs. Data Structures | ADT vs. DS | Geekific](https://www.youtube.com/watch?v=nDeIz2Kq0RE) — Geekific
- Answer checked by Claude Opus 5.5 (high effort) on 2026-10-14
- Page: https://www.bctengineer.com/q/semester_4/data_structure_and_algorithm/adt-vs-data-structure
- Whole chapter: https://www.bctengineer.com/md/semester_4/data_structure_and_algorithm/chapter-1

## Question

Differentiate between ADT and Data Structure.

## Short answer

ADT is a logical model specifying what is stored and what operations are allowed, independent of implementation. Data structure is a concrete implementation detailing how data is stored (array, linked list) and how operations are coded. One ADT may be implemented by multiple data structures.

## Answer

| Abstract data type (ADT) | Data structure |
|---|---|
| Logical/mathematical model: *what* is stored and *what* operations exist | Concrete implementation: *how* the data is stored and operated on |
| Independent of any programming language | Written in a particular language (e.g., C) |
| Defined by value and operator definitions (specification) | Defined by memory layout and code (arrays, pointers, structs) |
| Hides implementation details from the user | Exposes details; the programmer manages them |
| Example: STACK with push, pop, empty | Array-based or linked-list-based stack |
| One ADT can have many data structures | A data structure implements one or more ADTs |

## Check yourself

The answer's key points as multiple-choice questions, with the correct option and why.

1. Which describes an ADT compared with a data structure?
   A. ADT is a logical model of what; data structure is a concrete implementation of how
   B. ADT is code in C; data structure is a model
   C. Both are language-specific code
   D. ADT shows memory layout; data structure hides it
   Answer: A. ADT is the specification; data structure is the implementation. (Key point: Nature)

2. Which is correct?
   A. One ADT can have many data structure implementations
   B. One data structure is always one ADT only
   C. A data structure is independent of memory
   D. An ADT must be written in C
   Answer: A. e.g. STACK ADT can be implemented using an array or a linked list. (Key point: Relationship)

3. Which is language independent?
   A. ADT
   B. Data structure
   C. Array implementation
   D. Linked list code
   Answer: A. An ADT is independent of any programming language. (Key point: Language dependence)

## Related in Data Structure and Algorithm

- [Define data structure; explain ADT](https://www.bctengineer.com/question.md?key=semester_4%2Fdata_structure_and_algorithm%3Adata-structure-and-adt) — Data Structure and Algorithm, chapter 1
- [Data type and ADT definition](https://www.bctengineer.com/question.md?key=semester_4%2Fdata_structure_and_algorithm%3Adata-type-and-adt) — Data Structure and Algorithm, chapter 1, asked 3×
- [Types of data structures; ADT example](https://www.bctengineer.com/question.md?key=semester_4%2Fdata_structure_and_algorithm%3Adata-structure-types-adt-example) — Data Structure and Algorithm, chapter 1
- [Primitive vs non-primitive data structure](https://www.bctengineer.com/question.md?key=semester_4%2Fdata_structure_and_algorithm%3Aprimitive-vs-nonprimitive) — Data Structure and Algorithm, chapter 1
- [Define ADT with example](https://www.bctengineer.com/question.md?key=semester_4%2Fdata_structure_and_algorithm%3Aadt-with-example) — Data Structure and Algorithm, chapter 1, asked 3×
- [ADT of linked list](https://www.bctengineer.com/question.md?key=semester_4%2Fdata_structure_and_algorithm%3Aadt-linked-list-definition) — Data Structure and Algorithm, chapter 1

## Related in other subjects

- [Data versus signal](https://www.bctengineer.com/question.md?key=semester_5%2Fdata_communication%3Adata-vs-signal) — Data Communication, chapter 1
- [Structure versus array](https://www.bctengineer.com/question.md?key=semester_1%2Fcomputer_programming%3Astructure-vs-array) — Computer Programming, chapter 8, asked 4×
- [Data abstraction versus encapsulation](https://www.bctengineer.com/question.md?key=semester_3%2Fobject_oriented_programming%3Adata-abstraction-encapsulation) — Object Oriented Programming, chapter 1
- [Differentiate Finite State Machine and Automata](https://www.bctengineer.com/question.md?key=semester_4%2Fdiscrete_structure%3Afsm-vs-fsa-difference) — Discrete Structure, chapter 2, asked 2×