Connexions

Sections
You are here: Home » Content » List Structure and the Composite Design Pattern

About: List Structure and the Composite Design Pattern

Module by: Stephen Wong, Dung Nguyen

View content

Metadata

Name: List Structure and the Composite Design Pattern
ID: m15111
Language: English (en)
Summary: In programming, it is often necessary to have objects with which one can store data, retrieve data when needed, and remove data when no longer needed. Such objects are instances of what we call container classes. There are basically two schemes for organizing the objects for storage: a linear scheme and a non-linear scheme. This leads to the notion of container structures. The linear container structure is called a list. The non-linear structure can be sub-classified into many sub-types such as the various tree structures and hash tables, which we will study in subsequent modules. This module focuses on the defining the list structure and designing its implementation.
Keywords: composite, design, list, OOP, pattern
Document Type: -//CNX//DTD CNXML 0.5 plus MathML//EN
License: Creative Commons Attribution License (CC-BY 2.0)
Authors: Stephen Wong (swong@rice.edu), Dung Nguyen (dxnguyen@rice.edu)
Copyright Holders: Stephen Wong (swong@rice.edu), Dung Nguyen (dxnguyen@rice.edu)
Maintainers: Stephen Wong (swong@rice.edu), Dung Nguyen (dxnguyen@rice.edu)
Version: 1.1 (history)
Created: Jul 9, 2007 2:27 pm GMT-5
Revised: Sep 18, 2007 10:49 am GMT-5

Version History

Version: 1.1 Sep 18, 2007 10:49 am GMT-5 by Dung Nguyen
Changes: 
none

How to Reuse and Attribute This Content

If you reuse this work, in order to comply with the attribution requirements of the license (CC-BY 2.0), you must include the

  • authors' names
  • title of the work
  • and the Connexions URL where the work can be found

If you derive a copy of this content using a Connexions account and publish your version, proper attribution of the original work will be automatically done for you.

How to Cite and Attribute This Content

The following citation styles comply with the attribution requirements for the license (CC-BY 2.0) of this work:

American Chemical Society (ACS) Style Guide:

Wong, S.; Nguyen, D. List Structure and the Composite Design Pattern, Connexions Web site. http://cnx.org/content/m15111/1.1/, Sep 18, 2007.

American Medical Assocation (AMA) Manual of Style:

Wong S, Nguyen D. List Structure and the Composite Design Pattern [Connexions Web site]. September 18, 2007. Available at: http://cnx.org/content/m15111/1.1/.

American Psychological Assocation (APA) Publication Manual:

Wong, S., & Nguyen, D. (2007, September 18). List Structure and the Composite Design Pattern. Retrieved from the Connexions Web site: http://cnx.org/content/m15111/1.1/

Chicago Manual of Style (Bibliography):

Wong, Stephen, and Dung Nguyen. "List Structure and the Composite Design Pattern." Connexions. September 18, 2007. http://cnx.org/content/m15111/1.1/.

Chicago Manual of Style (Note):

Stephen Wong and Dung Nguyen, "List Structure and the Composite Design Pattern," Connexions, September 18, 2007, http://cnx.org/content/m15111/1.1/.

Chicago Manual of Style (Reference, in Author-Date style):

Wong, S., & Nguyen, D. 2007. List Structure and the Composite Design Pattern. Connexions, September 18, 2007. http://cnx.org/content/m15111/1.1/.

Modern Languages Association (MLA) Style Manual:

Wong, Stephen, and Dung Nguyen. List Structure and the Composite Design Pattern. Connexions. 18 Sep. 2007 <http://cnx.org/content/m15111/1.1/>.