Estructuras estáticas de datos. (Arreglos)



                                             Conceptos Básicos:

•   Arreglo: Es un estructura de datos constituida por un número fijo de elementos, todos ellos del
    mismo tipo y ubicados en direcciones de memoria físicamente contiguas.

•   Elemento: es cada uno de los datos que forman parte integrante del arreglo.

•   Nombre del arreglo: es el identificativo utilizado para referenciar el arreglo y de forma global los
    elementos que lo forman.

•   Tipo de un arreglo: marca el tipo de dato básico que es común a todos y cada uno de los
    elementos o componentes que forman dicha estructura (entero, real, carácter o lógico).

•   Índices: es un valor entero y positivo a través del cual podemos acceder directa e individualmente
    a los distintos elementos del arreglo.

•   Tamaño de un arreglo: el tamaño o longitud de un arreglo viene determinado por el número
    máximo de elementos que la forman, siendo el tamaño mínimo un elemento, y el tamaño máximo
    N elementos.

•   Acceso a los elementos o componentes de un arreglo: los elementos o componentes de un
    arreglo tratados individualmente son datos que reciben el mismo trato que cualquier otra variable
    simple, con un tipo de dato que coincide con el tipo de arreglo y una denominación propia que la
    distingue del resto de los elementos o componentes que constituyen dicha estructura.

•   Dimensión del arreglo: está determinada por el número de índices que necesitamos para acceder
    a cualquier de los elementos que forman dicha estructura.




                                       Clasificación de los arreglos:
Existen arreglos unidimensionales, bidimensionales y multidimensionales.




 Arreglos Unidimensionales: son estructuras de datos cuyos elementos son del mismo tipo, con las

    mismas características, y se referencian bajo un nombre o identificativo común. Este tipo de
    estructura también recibe el nombre de vectores.




                                              Representación gráfica:




                                 d     d+1      d+2   d+3   d+4   d+5   …..   d+N


                                                                                                Último elemento del
Primer elemento del
                                                                                                vector. Elemento N
vector. Elemento 1




Acceso individual a los elementos:

Los vectores o arreglos unidimensionales son estructuras de datos lineales de una dimensión, es decir, que
para acceder o referenciar un elemento. Es suficiente con indicar su nombre seguido del índice (un solo índice)
entre paréntesis.

 La nomenclatura utilizada para referenciar un elemento individual o componente de un vector es la siguiente:

                                             Nombre_Arreglo (índice)



Ejemplo:

Vector que contiene los primeros seis números pares.
   Nombre del arreglo: Números.
       Tipo: Numérico entero(constituido únicamente por números )
       Tamaño: 6
       Elementos del arreglo:
        Números (1)……………Correspondiente al primer elemento del arreglo……….. 2
        Números (2)……………Correspondiente al primer elemento del arreglo……….. 4
        Números (3)……………Correspondiente al primer elemento del arreglo……….. 6
        Números (4)……………Correspondiente al primer elemento del arreglo……….. 8
        Números (5)……………Correspondiente al primer elemento del arreglo……….. 10
        Números (6)……………Correspondiente al primer elemento del arreglo……….. 12

     Índices: 1,2,3,4,5,6

     Dimensión: una, pues para acceder a cualquiera de los seis elementos que forman el arreglo, solo
      necesitamos utilizar un índice del 1 al 6.

 Arreglos Bidimensionales: es un conjunto de elementos del mismo tipo y características que se
    referencia bajo un mismo nombre. Este tipo de estructuras también recibe el nombre de matrices.

                                             Representación gráfica:




Acceso individual a los elementos:

Este tipo de estructura se caracteriza porque para acceder a cada uno de los elementos del arreglo es necesario
utilizar dos índices, donde el primero nos marca la fila y el segundo nos maraca la columna, por ello se dice que
una matriz es una estructura de datos de dos dimensiones.

La nomenclatura utilizada para acceder o referenciar a un elemento de la matriz es la siguiente:

                                Nombre_arreglo (índice_fila, índice_columna)

Estructuras estáticas de datos

  • 1.
    Estructuras estáticas dedatos. (Arreglos) Conceptos Básicos: • Arreglo: Es un estructura de datos constituida por un número fijo de elementos, todos ellos del mismo tipo y ubicados en direcciones de memoria físicamente contiguas. • Elemento: es cada uno de los datos que forman parte integrante del arreglo. • Nombre del arreglo: es el identificativo utilizado para referenciar el arreglo y de forma global los elementos que lo forman. • Tipo de un arreglo: marca el tipo de dato básico que es común a todos y cada uno de los elementos o componentes que forman dicha estructura (entero, real, carácter o lógico). • Índices: es un valor entero y positivo a través del cual podemos acceder directa e individualmente a los distintos elementos del arreglo. • Tamaño de un arreglo: el tamaño o longitud de un arreglo viene determinado por el número máximo de elementos que la forman, siendo el tamaño mínimo un elemento, y el tamaño máximo N elementos. • Acceso a los elementos o componentes de un arreglo: los elementos o componentes de un arreglo tratados individualmente son datos que reciben el mismo trato que cualquier otra variable simple, con un tipo de dato que coincide con el tipo de arreglo y una denominación propia que la distingue del resto de los elementos o componentes que constituyen dicha estructura. • Dimensión del arreglo: está determinada por el número de índices que necesitamos para acceder a cualquier de los elementos que forman dicha estructura. Clasificación de los arreglos:
  • 2.
    Existen arreglos unidimensionales,bidimensionales y multidimensionales.  Arreglos Unidimensionales: son estructuras de datos cuyos elementos son del mismo tipo, con las mismas características, y se referencian bajo un nombre o identificativo común. Este tipo de estructura también recibe el nombre de vectores. Representación gráfica: d d+1 d+2 d+3 d+4 d+5 ….. d+N Último elemento del Primer elemento del vector. Elemento N vector. Elemento 1 Acceso individual a los elementos: Los vectores o arreglos unidimensionales son estructuras de datos lineales de una dimensión, es decir, que para acceder o referenciar un elemento. Es suficiente con indicar su nombre seguido del índice (un solo índice) entre paréntesis. La nomenclatura utilizada para referenciar un elemento individual o componente de un vector es la siguiente: Nombre_Arreglo (índice) Ejemplo: Vector que contiene los primeros seis números pares.
  • 3.
    Nombre del arreglo: Números.  Tipo: Numérico entero(constituido únicamente por números )  Tamaño: 6  Elementos del arreglo: Números (1)……………Correspondiente al primer elemento del arreglo……….. 2 Números (2)……………Correspondiente al primer elemento del arreglo……….. 4 Números (3)……………Correspondiente al primer elemento del arreglo……….. 6 Números (4)……………Correspondiente al primer elemento del arreglo……….. 8 Números (5)……………Correspondiente al primer elemento del arreglo……….. 10 Números (6)……………Correspondiente al primer elemento del arreglo……….. 12  Índices: 1,2,3,4,5,6  Dimensión: una, pues para acceder a cualquiera de los seis elementos que forman el arreglo, solo necesitamos utilizar un índice del 1 al 6.  Arreglos Bidimensionales: es un conjunto de elementos del mismo tipo y características que se referencia bajo un mismo nombre. Este tipo de estructuras también recibe el nombre de matrices. Representación gráfica: Acceso individual a los elementos: Este tipo de estructura se caracteriza porque para acceder a cada uno de los elementos del arreglo es necesario utilizar dos índices, donde el primero nos marca la fila y el segundo nos maraca la columna, por ello se dice que una matriz es una estructura de datos de dos dimensiones. La nomenclatura utilizada para acceder o referenciar a un elemento de la matriz es la siguiente: Nombre_arreglo (índice_fila, índice_columna)