In Your Textbook: Abstract Data Types

Textbooks separate what a structure does (an abstract data type, such as a stack) from how it's built (a data structure, such as an array or a linked list). In code, that line is an interface, and any class that keeps its promise can stand behind it.

Updated

Cheat sheet: In Your Textbook: Abstract Data Types
Category
Data Structures
Level
Journeyman
Tags
Abstract Data Type, data structures, Interface (oop), Queue (data-structures), stack