Labs

<aside> 💡 Data Structure is the organization of data items based on the relationship between data elements.

</aside>

• They are the building blocks of any program or the software
• Storing and retrieving can be carried out on data stored in both main memory and in secondary memory.

eg. dictionary - it is organized as sorted list of words

Data Type = permitted value + operations (add, sub, multi, div)

Basic Terminology

Data: elementary value / collection of values

( eg. student's name and its id )

Group items: Data items that are divided into sub items

( eg. name of a student: first name and the last name. )

Record: collection of various data items

( eg. student: name, address, course and marks can be grouped together to form the record )

File: collection of various records of one type of entity

( eg. 60 students in the class, 60 records in the related file, each record contains the data about each student.)

Entity: An entity represents the class of certain objects. certain attributes or properties which may be assigned some values.

Field: a single elementary unit of information representing the attribute of an entity