Design patterns for data structures

Abstract

SynopsisDesign patterns provide ways to structure software components into systems that are flexible, extensible, and have a high degree of reusability. The state pattern, the null , object pattern, and the singleton pattern are used to implement common data structures such as lists and trees. These 'patterns help narrow the gap between me abstract views of the data structures and their concrete implementations. The smaller the gap, the higher the level of abstraction.' The more abstract, the'less complex the coding structure. As' a result, algorithms are easier-~ to understand and more manageable. This paper advocates teaching the above design patterns in data structures courses. -.--1._

PEABS: A Process for developing Efficient Agent-Based Simulators

“…This is achieved by means of the Singleton pattern (Nguyen, 1998), which guarantees that there is always a unique object of the Blackboard class.…”

Pattern-based framework for modularized software development and evolution robustness

“…Cooper [13] showed how to use DPs in object-oriented programming. Nguyen [34] implemented data structures, like binary search tree and linked list, using design patterns. Riehle [36] used class diagrams and role diagrams to help designers focus on the collaborations and distribution of objects using DPs.…”

Evolutionary, not revolutionary, programming exercises using design patterns in an OO data structures course

“…Introducing design patterns concurrently with data structures can extend and complement these concepts by illustrating how design patterns help narrow the gap between abstractions and their implementations. [4].…”