Please enable JavaScript.
Coggle requires JavaScript to display documents.
kump 2 (chapter 1) - Coggle Diagram
kump 2 (chapter 1)
ARRAY
A collection of elements (values or variables), each identified by at least one array index or key. Used to implement many other data structures, such as lists and strings.
-
Index - Each location of an element in an array has a numerical index, and used to identify the element.
Array Representation
-
-
Each elements can be accessed via its index.For example, we can fetch element at index 6 as 27 (Array Manipulation)
-
In case of the above example, if some location is assigned to x[0], the next location can not contain data other than x[1].
-
-
-
-
-
Abstract Data Type(ADT)
Special kind of datatype, whose behavior is defined by a set of values and set of operations.
The ADT is made of with primitive datatypes, but operation logics are hidden. Some examples of ADT are Stack, Queue, List.
Declaring Data Structure
Collection of relate data items using similar name.
A "structure declaration" names a type and specifies a sequence of variable values (called "members" or "fields" of the structure) that can have different types.
An optional identifier, called a "tag," gives the name of the structure type and can be used in subsequent references to
the structure type.