Estructuras Estaticas

Las estructuras de datos estáticas:

Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.

Estas estructuras están implementadas en casi todos los lenguajes.

Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos, enumerados y subrangos (los últimos no existen en algunos lenguajes de programación)

La forma más fácil de almacenar el contenido de una variable en memoria en tiempo de ejecución es en memoria estática o permanente a lo largo de toda la ejecución del programa. No todos los objetos (variables) pueden ser almacenados estáticamente. Para que un objeto pueda ser almacenado en memoria estática su tamaño (número de bytes necesarios para su almacenamiento) ha de ser conocido en tiempo de compilación. Como consecuencia de esta condición no podrán almacenarse en memoria estática:

• Los objetos correspondientes a procedimientos o funciones recursivas, ya que en tiempo de compilación no se sabe el número de variables que serán necesarias.

• Las estructuras dinámicas de datos tales como listas, árboles, etc. ya que el número de elementos que las forman no es conocido hasta que el programa se ejecuta.

VECTORES:

• Es una estructura de datos Estaticas lineal de 1 dimension.
• Secuencia de elementos, donde los elementos se encuentran secuencialmente guardados en la memoria.
• Se encuentra en memoria adyacente, es del mismo tipo y empieza en posicion 0 (cero). 

métodos más utilizados:

· Vector(int initialCapacity)

· add(Object element)

· elementAt(int index)

· get(int index)

· isEmpty()

· remove(int index)

· size()

Tenga en cuenta que la longitud de un vector v es v.size(), no v.length

Aquí tenemos un ejemplo de uso de la clase Vector

import java.util.*;

class TestVector{

public static void main (String[] args) {

Vector bv = new Vector(2); //crea un vector con capacidad 2

System.println(“Capacidad = “ + bv.capacity() + “ tamaño = “ + bv.size());

Arrays

Un array es un conjunto de valores del mismo tipo. Para hacer referencia a un

elemento concreto del array, especificamos el nombre del array seguido del número

de índice del elemento en particular entre corchetes []. Observe que el primer

elemento del array está indexado como 0, no como 1.