Data Representation
ITE 221 – Project#1 – Data Representation http://msdn.microsoft.com/en-us/library/d11h6832%28v=VS.71%29.aspx Class library of the .NET Framework for Microsoft. 1. What is a data structure?
A data structure is a related group of primitive data elements organized for some type of common processing and is defined and manipulated in software.
2. What is a library?
A library contains resources for developing software. These resources could be pre-written code, subroutines, classes, values, and type specifications.
3. What data structures are supported by the library?
Some of the data structures here are ArrayList, HashTable, IEnumerable, Dictionary, HashSet, List, Queue, Stack
4. Provide a definition for each data structure?
ArrayList – creates an empty list
HashTable - Represents a collection of key/value pairs that are organized based on the hash code of the key
IEnumerable - Exposes the enumerator, which supports a simple iteration over a collection of a specified type.
Dictionary - Represents a collection of keys and values
HashSet - Initializes a new instance of the HashSet class that is empty and uses the default equality comparer for the set type
List - Represents a strongly typed list of objects that can be accessed by index. Provides methods to search, sort, and manipulate lists.
Queue - Represents a first-in, first-out collection of objects
Stack - Represents a variable size last-in-first-out (LIFO) collection of instances of the same arbitrary type
5. What data types are recommended for use with each data structure?
Boolean
System.Boolean
Char
System.Char
String
System.String
Object
System.Object
Integer data types: 'System.Byte' 'System.Int16' 'System.Int32' 'System.Int64' 'System.SByte' 'System.UInt16' 'System.UInt32' 'System.UInt64'
Floating-point types 'System.Single' 'System.Double'
A data structure is a related group of primitive data elements organized for some type of common processing and is defined and manipulated in software.
2. What is a library?
A library contains resources for developing software. These resources could be pre-written code, subroutines, classes, values, and type specifications.
3. What data structures are supported by the library?
Some of the data structures here are ArrayList, HashTable, IEnumerable, Dictionary, HashSet, List, Queue, Stack
4. Provide a definition for each data structure?
ArrayList – creates an empty list
HashTable - Represents a collection of key/value pairs that are organized based on the hash code of the key
IEnumerable - Exposes the enumerator, which supports a simple iteration over a collection of a specified type.
Dictionary - Represents a collection of keys and values
HashSet - Initializes a new instance of the HashSet class that is empty and uses the default equality comparer for the set type
List - Represents a strongly typed list of objects that can be accessed by index. Provides methods to search, sort, and manipulate lists.
Queue - Represents a first-in, first-out collection of objects
Stack - Represents a variable size last-in-first-out (LIFO) collection of instances of the same arbitrary type
5. What data types are recommended for use with each data structure?
Boolean
System.Boolean
Char
System.Char
String
System.String
Object
System.Object
Integer data types: 'System.Byte' 'System.Int16' 'System.Int32' 'System.Int64' 'System.SByte' 'System.UInt16' 'System.UInt32' 'System.UInt64'
Floating-point types 'System.Single' 'System.Double'