The Dutch national flag problem revisited as an introductory abstract data type
Kathie A. Yerion · ACM SIGCSE Bulletin · 1994
In Computer Science 2 or Data Structures courses, a major topic is the concept of an abstract data type (ADT). Students often have difficulty grasping this concept in the beginning because of the abstractness of "a data object with operations performed on the object." [2] An abstract data type based on a robot sorting pebbles gives students much needed concreteness for their initial exposure.