ADT Example

Example Data Types: Integer, and Character

Example (Integer Data Type)

The integer data type can consist of:
data values: −∞,...,−2,−1,0,1,2,...,∞

operations: +,−,∗,%,/,...

Example (Character Data Type)
The character data type can consist of:
data values: ,..., ’A’,’B’,...,’a’,’b’,..., ’1’, ’2’, ...

operations: <, >, ≤, ≥, ==, ...

Example Data Types: Person, and 2D Points
We can have data types for composite data too.

Example (Person Data Type)
The Person data type can consist of:
data values: { 15, "Bob", "Buckwheat"}, { 50, "Jack", "Bauer" },
...
operations: set/get firstname, set/get lastname, set/get age,
==, ...

Example (2D Point Data Type)

The 2D Point data type can consist of:
data values: (0,0),(1,0),(3.7,−8.5)···
operations: get distance between 2 points, move point, add
points together, ...

Data Structures: Familiar examples

Example (Data Structure: Array)

Elements: All the same data type (integer, float, Person,
etc,.).
Structure: Elements form a contiguous sequence in which
each element is numbered with an index.

Example (Data Structure: Matrix (2D array))
Elements: All the same data type (integer, float, Person,
etc,.).
Structure: Elements form a grid in which each element has a
row and column position.