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._

Coupling of design patterns: common practices and their benefits

“…Three studies include synthetic examples which are abstractions of realistic problems that can occur in commercial software development [10,13,15].…”

Frames and boxes

“…Design patterns have become common tools for problem solving in CS and in software development [8], and have been incorporated in the teaching of CS courses [2,[9][10][11][12][13][14]. Soloway (1985) described a method for teaching problem solving implemented in LISP.…”

Design patterns

“…However, the course has migrated from Pascal to Java which will help make the work more accessible to educators interested in following an object-oriented approach. Several papers address the use of design patterns in data structures courses [21,26].…”