Turning Learners Into Developers
Codekilla
CODEKILLA
back to course
Lesson 06 / 1494%
Introduction to Data Structures6/8

Abstract Data Types (ADT)

Interface before implementation — the OOP-style view of DSA.

// ADT · interface (WHAT) separated from implementation (HOW)ADT: Stack — interfacepush(x) · pop() · peek() · isEmpty() · size()WHAT the structure does — contract onlyImpl A — fixed-size arrayfast · cache-friendly · fixed capacityImpl B — linked listunlimited size · pointer-heavy · cache-unfriendlyClick steps: interface → array impl → linked-list impl.
Visual explanation diagram · click steps to walk through it

This lesson is Pro only.

Unlock every premium lesson and module — Pro from ₹299 / month (or ₹999 / year, saves ~₹2,589).

Sign in to unlock
// feedback.matters()
Did this lesson help you?