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._
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.