Lesson 2 Flashcards
Defines a particular data with the following characteristics: atomic, traceable, accurate, clear and concise.
Data Definition
Definition should define a single concept.
Atomic
Definition should be able to be mapped to some data element.
Traceable
Definition should be unambiguous.
Accurate
Definition should be understandable.
Clear and Concise
Represents an object having a data.
Data Object
Those data types for which a language has built-in support are known as _____. For example, most of the languages provide the following built-in data types.
Integers
Boolean (true, false)
Floating (Decimal numbers)
Character and Strings
Built-in Data Type
Those data types which are implementation independent as they can be implemented in one or the other way are known as ________. These data types are normally built by the combination of primary or built-in data types and associated operations on them. For example-
List
Array
Stack
Queue
Derived Data Type
The data in the data structures are processed by certain operations. The particular data structure chosen largely depends on the frequency of the operation that needs to be performed on the data structure.
Traversing
Searching
Insertion
Deletion
Sorting
Merging
Basic Operations
_______ is a container which can hold a fix number of items and these items should be of the same type. Most of the data structures make use of this to implement their algorithms.
Array
Each item stored in an array is called an _____.
Element
Each location of an element in an array has a numerical index, which is used to identify the element.
Index
Basic Operations:
Print all the array elements one by one.
Traverse
Basic Operations:
Adds an element at the given index.
Insertion
Basic Operations:
Deletes an element at the given index.
Deletion
