Data Structures and Implementation_Unit3_DB

Data Structures and Implementation_Unit3_DB - Accessor...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Data Structures and Implementation Unit 3 Discussion Board Kregg M. Soltow February 25, 2011 American Intercontinental University Research ADT support in Java: What kinds of data structures are supported as classes? Primitive Data structures: Any basic data types such as integer, real or character or simple data types, these are supported characters because of their inability to be divided. Array Data Structures: Any collection of data elements which are characterized by accessing functions. In arrays, the accessing functions are used to store and retrieve the data elements.(Knuth,1998) What methods do they provide to manipulate the data? Instance Method: An example would be an instance where the method would hold count of the number of created objects inside a class.(Liskov,1974) Abstract Method: Most commonly used as a type of placeholder to be swapped out later on by an object that implements the actual abstract method.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Accessor Method: Generally small and supplies the resources for the state of an object to be retrieved from other locations. Constructor Method: Initiated when during the creation of an instance for a class, various syntax apply.(Liskov,1974) • What is the most useful implementation of an ADT as a class, and why? I would have to say the most useful implementation of an ADT is its ability to simplify descriptions of abstract algorithms, and in addition, to evaluate and organize structures. One could also argue that its importance also lies in its implementation as modules, given that the strategy to hide information can permit the module to be altered without doing anything to the actual client. Reference: Barbara Liskov, Programming with Abstract Data Types, in Proceedings of the ACM SIGPLAN Symposium on Very High Level Languages Robert Sedgewick (1998). Algorithms in C. Addison/Wesley....
View Full Document

This note was uploaded on 02/17/2012 for the course ITCO 101 taught by Professor Gugenhiem during the Spring '12 term at AIU Online.

Page1 / 2

Data Structures and Implementation_Unit3_DB - Accessor...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online