What is an abstraction of a data structure?

• A set of operations that are

  • common to several data structures
  • useful for several algorithms

• A way of thinking about data structures in general that does not rely on any specific data structure

• Fundamental example: the idea of a sequence

Previous slide

Next slide

Back to first slide

View graphic version