Skip to content

Share this course

Send Data Structures: From Arrays to Graphs in Python to someone who would like it. Anyone can start it free.

Settings

How cards and games answer you.

A short sound when you tap, place and check.

This device can't vibrate from a web page.

Free preview: 3 of 15 conceptsUnlock all

Progress not saved. Sign up free to keep it.

Interface Versus Implementation

When studying data structures, it is essential to distinguish between an interface and its implementation.

  • Interface: Describes what a data structure does. Also called an abstract data type, it defines the set of supported operations, the semantics of those operations, the types of accepted arguments, and the returned values.
  • Implementation: Describes how the data structure does it. It includes the internal representation of the data and the definitions of the algorithms that implement the operations.

Because of this separation, a single interface can have many different implementations.

ods-python, 1.2 Interfaces

Course map

Choose what to study. The order is a suggestion.

Rate Data Structures: From Arrays to Graphs in Python