MEMORIA ESTTICA

La memoria esttica es la que se reserva al momento de la compilacin; antes de comenzar a

ejecutarse el programa.

La forma ms fcil de almacenar el contenido de una variable en memoria en tiempo de ejecucin
es en memoria esttica o permanente a lo largo de toda la ejecucin del programa.

Arreglos
Definicin: Coleccin finita, homogenea y ordenada de elementos. Finita: Porque todo arreglo
tiene un lmite. Homogenea: Porque todos los elementos son del mismo tipo. Ordenada: Porque
se puede determinar cul es el ensimo elemento.

Un arreglo tiene dos partes: Componentes e ndices

Componentes: Hacen referencia a los elementos que forman el arreglo.
ndices: Permiten referirse a los componentes del arreglo en forma individual.
Arreglos Unidimensionales
Son los arreglos ms simples y constan de un solo ndice, tambien se llaman vectores.

Notacin: Podra ser de diferentes maneras. Por ej:
Array [0...9] de enteros: Vector

Arreglos Bidimensionales
Estos arreglos constan de dos ndices, tambin se llaman matrices.
Notacin: Podra ser de diferentes maneras. Por ej:
Array [0...2, 0...2] de enteros: Matriz
Operaciones: Lectura, Escritura, Asignacin.

Registros(Estructuras)
Un registro es una coleccin de datos, que pueden ser de diferentes tipos. Cada uno de sus
elementos se llama Campo.
Notacin: Podra ser de diferentes maneras. Por ej:
Tipo registro: Domicilio
Entero: Calle
Entero: Numero
Cadena: Ciudad
Fin Tipo

Arreglos y Registros
Se pueden presentar las siguientes combinaciones:
Arreglos de Registros: Cada elemento del registro es un arreglo.
Tipo registro: Cliente
Cadena: Nombre
Cadena: Telfono
Real: Saldo
Fin Tipo
Array [0...2] de Cliente: Vector
MEMORIA DINAMICA
Apuntadores
Las variables contienen valores especificos, las variables apuntador contienen direcciones de
memoria de otras variables.

La variable ptrcont contiene la direccin de memoria de la variable cont
Las variables apuntador estan asociadas a un tipo de dato. Por ej. Si el valor de cont es entero la
variable apuntador ptrcont debe ser de tipo entero.

Notacin:
Vector[0].Nombre
Asignacin de Memoria
Es el proceso por el cual a una estructura, sea cual fuere, se le coloca a apuntar una variable del
mismo tipo y sobre ese apuntador se reserva o se libera memoria de acuerdo a si la estructura
crece o decrece.

Conceptos de Listas
Una lista es una coleccin de elementos, generalmente, llamados nodos.
En general un nodo tiene 2 partes:
Un campo de informacion que ser del tipo de datos que se quiera almacenar en la lista.
Un campo de tipo apuntador que se utiliza para establecer un enlace con otro nodo de la
lista. Si es el ltimo nodo su valor es null. Ya no es necesario que los nodos se guarden en
forma contigua.

Operaciones con Listas
Crear: Define el primer elemento de la lista.
Insertar: Que coloca nuevos nodos al principio o al final del nodo dado.
Recorrer: Que visita o atiende todos o algunos de los nodos de la lista bajo un criterio
dado.
Eliminar: Que borra un nodo dado. Se puede eliminar el 1 nodo, el ultimo, el que tenga
un info x o el anterior o posterior al que tenga una info x.