data structure

data structure

1. a data structure is a combination of simple data, so we will greatly facilitate the treatment of the information have to be stored on it.

2. vectors

   • unidimensional
     • finite set of elements of the same type, so that is accessible directly to any of the constituent the finite dataset.
   • Vector search
     • binary search
       • Binary search is based on reducing the problem size in successive iterations. Basically consists in finding the central element of the vector and compared to the searched item
     • Linear or sequential search
       • The easiest method to locate an item in a vector is to travel around the table to find that item or check said element is not within the vector.

3. registers

   • To store data of different types under one name records used.

4. files

   • is a set of information that is stored in a device secondary storage under one name. A treatment level of a file information is composed of a succession of records which can be or not of the same type