Fichas
Untitled
Fichas del conjunto (13)
- 11.1 Objectivesunderstand the data organization; define the term ‘data structure’;
know the classifications of data structures, i.e., linear and non-linear ; understand the basic operations of linear and non-linear data structures; explain the memory representation of all types of data structures and
tell that how to implement the all kinds of data structures. - 21.2 DATAData are simply values or set of values
- 3DATA ITEMA data item is either the value of a variable or a constant. For example, a data item is a row in a database table, which is described by a data type.
- 4ELEMENTARY ITEMSA data item that does not have subordinate data items is called an elementary item.
- 5GROUP ITEMSA data item that is composed of one or more subordinate data items is called a group item
- 6RECORDSA record can be either an elementary item or a group item. For example, an employee’s name may be divided into three sub items – first name, middle name and last name – but the social_security_number would normally be treated as a single item.
- 7FEILDSa field is a single elementary unit of information representing an attributes of an entity
- 8RECORDSa record is the collection of field values of a given entity
- 9FILEfile is the collection of records of the entities in given entity set.
- 10PRIMARY KEYEach record in a file may contain many field items, but the value in a certain field may uniquely determine the record in the file. Such a field K is called a Primary Key
- 11FIXED LENGTH RECORDIn fixed-length records, all the records contain the same data items with the same amount of space assigned to each data items with the same amount of space assigned to each data item.
- 12VARIABLE LENGTH RECORDIn variable-length records, file records may contain different lengths.
- 13To learn about these data structures, we have to follow these three steps:1. Logical or mathematical description of the structure.
2. Implementation of the structure on a computer.
3. Quantitative analysis of the structure, which includes determining the amount of memory needed to store the structure and the time required to process the structure
Información
- Descripción
- MST (structure) DATA STRUCTURE Fichas sobre Untitled, creado por diksha.kumari98 el 05/09/2013.
- Creado por
- diksha.kumari98
- Visitas
- 39
- Etiquetas
- Valoración