Affiliation:
1. Department of Mathematics/Computer Science, Pepperdine University, Malibu, CA
Abstract
Design 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 the 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.
Publisher
Association for Computing Machinery (ACM)
Reference3 articles.
1. Knowing your roots
2. Thinking about binary trees in an object-oriented world
3. Gamma E Helm R Johnson R Viissides J. Design Patterns Elements Of Reusable Object-Oriented Software. Addison-Wesley 1995. Gamma E Helm R Johnson R Viissides J. Design Patterns Elements Of Reusable Object-Oriented Software. Addison-Wesley 1995.
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献