Connexions

Sections
You are here: Home » Content » Mutable Linear Recursive Structure

About: Mutable Linear Recursive Structure

Module by: Dung Nguyen, Stephen Wong. E-mail the authors

View content

Metadata

Name: Mutable Linear Recursive Structure
ID: m17265
Language: English (en)
Summary: Immutable lists are certainly very useful, but sometimes we naturally think of things as changing state. For instance, when we add an item to a list in real life, we don't throw away the old list; we mutate it to hold the new item. In this section we define the structure and behavior of a mutable list using a combination of the state dsign pattern and the visitor design pattern.
Subject: Science and Technology
Keywords: change, dynamic reclassification, linear recursive structure, mutation, state, state design pattern, visitor design pattern
License: Creative Commons Attribution License CC-BY 2.0
Authors: Dung Nguyen (dxnguyen@rice.edu), Stephen Wong (swong@rice.edu)
Copyright Holders: Dung Nguyen (dxnguyen@rice.edu), Stephen Wong (swong@rice.edu)
Maintainers: Dung Nguyen (dxnguyen@rice.edu), Stephen Wong (swong@rice.edu)
Latest version: 1.2 (history)
First publication date: Jul 17, 2008 5:06 pm GMT-5
Last revision to module: Oct 21, 2009 4:29 pm GMT-5
Module XML: m17265_1.2.cnxml

Version History

Version: 1.2 Oct 21, 2009 4:29 pm GMT-5 by Dung Nguyen
Changes: 
none
Version: 1.1 Jul 23, 2008 11:45 am GMT-5 by Dung Nguyen
Changes: 
new module

How to Reuse and Attribute This Content

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.

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

  • the authors' names: Dung Nguyen, Stephen Wong
  • the title of the work: Mutable Linear Recursive Structure
  • the Connexions URL where the work can be found: http://cnx.org/content/m17265/1.2/

See the citation section below for examples you can copy.

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:

Nguyen, D.; Wong, S. Mutable Linear Recursive Structure, Connexions Web site. http://cnx.org/content/m17265/1.2/, Oct 21, 2009.

American Medical Assocation (AMA) Manual of Style:

Nguyen D, Wong S. Mutable Linear Recursive Structure [Connexions Web site]. October 21, 2009. Available at: http://cnx.org/content/m17265/1.2/.

American Psychological Assocation (APA) Publication Manual:

Nguyen, D., & Wong, S. (2009, October 21). Mutable Linear Recursive Structure. Retrieved from the Connexions Web site: http://cnx.org/content/m17265/1.2/

Chicago Manual of Style (Bibliography):

Nguyen, Dung, and Stephen Wong. "Mutable Linear Recursive Structure." Connexions. October 21, 2009. http://cnx.org/content/m17265/1.2/.

Chicago Manual of Style (Note):

Dung Nguyen and Stephen Wong, "Mutable Linear Recursive Structure," Connexions, October 21, 2009, http://cnx.org/content/m17265/1.2/.

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

Nguyen, D., & Wong, S. 2009. Mutable Linear Recursive Structure. Connexions, October 21, 2009. http://cnx.org/content/m17265/1.2/.

Modern Languages Association (MLA) Style Manual:

Nguyen, Dung, and Stephen Wong. Mutable Linear Recursive Structure. Connexions. 21 Oct. 2009 <http://cnx.org/content/m17265/1.2/>.