estructuras dinamicas

1. Estructuras dinámicas

Definiciones y características
Las estructuras dinámicas de datos son estructuras que cuya dimensión puede crecer o disminuir durante la ejecución del programa. Una estructura dinámica de datos es una colección de elementos llamados nodos. Al contrario que un array, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos seamplía y contrae durante la ejecución del programa.
Las estructuras dinámicas de datos se pueden dividir en dos grandes grupos:
Lineales: listas enlazadas, pilas, colas
No lineales: árboles , grafos
Las estructuras dinámicas de datos son de gran utilidad para almacenar datos del mundo real, que están cambiando constantemente. Por ejemplo si tenemos almacenados en un array los datos de losalumnos de un curso, los cuales estan ordenados de acuerdo al promedio, para insertar un nuevo alumno seria necesario correr cada elemento un espacio: Si en su lugar se utilizara una estructura dinámica de datos, los nuevos datos del alumno se pueden insertar fácilmente.


http://www.monografias.com/trabajos14/estrucdinamicas/estrucdinamicas.shtml#ixzz369e0jGYu
2. Punteros

Hemos visto ya cómolas variables son las células de memoria a las que podemos tener acceso por un identificador. Pero estas variables se guardan en lugares concretos de la memoria de la computadora. Para nuestros programas, la memoria de la computadora es solamente una sucesión de las células de 1 octeto (la talla mínima para un dato), cada una con una dirección única.}
La memoria de computadora puede ser comparadacon una calle en una ciudad. En una calle todas las casas se numeran consecutivamente con un identificador único tal que si hablamos del número 27 de la calle Córdova, podremos encontrar el lugar sin pérdida, puesto que debe haber solamente una casa con ese número y, además, nosotros sabemos que la casa estará entre las casas 26 y 28.
Una declaración de puntero consiste en un tipo base, un * y elnombre de la variable.
La forma general de declaración de una variable puntero es:
Tipo *nomb_var;
Donde:
Tipo: cualquier tipo valido ,ya sea primitivo o definido por el usuario
nomb_var: es el nombre de la variable de tipo apuntador.
Los operadores de punteros
Existen dos operadores especiales de punteros: & y *.
El & devuelve la dirección de memoria de su operando. Por ejemplo:m=&cuenta;
pone en m la dirección de memoria de la variable cuenta. Esta dirección es la posición interna de la variable en la computadora. La dirección no tiene nada que ver con el valor de cuenta. Se puede pensar en el operador & como devolviendo "la dirección de".
El segundo operador de punteros, *, es el complemento de &. Devuelve el valor de la variable localizada en la dirección que sigue. Porejemplo, si m contiene la dirección de memoria de la variable cuenta, entonces:
q=*m;
pone el valor de cuenta en q. Se puede pensar en * como "en la dirección".
El siguiente programa ilustra un ejemplo:
#include
main()
{int cuenta, q;
int *m;
cuenta=100;
m=&cuenta; //m recibe la dirección de cuenta
q=*m; //a q se le asigna el valor de cuenta
indirectamente a través de m
print("%d,q")//imprime 100
}
Punteros estáticos
Definamos un puntero a un entero y una variable entera como sigue:
Int *p1;
Int valor1;
Con estas definiciones es posible hacer las siguientes asignaciones estáticas:
p1= *valor1;
*p1=25;
El apuntador p1 se define como un apuntador a un entero. La variable valor2 se define como una variable entera. La primera asignación hace que p1 apunte a la variablevalor1, la segunda asignación almacena en memoria el valor 25 en donde p1 está apuntando.
Se dice que este tipo de inicialización es de tipo estática porque la asignación de la memoria que se utiliza para almacenar es fija. Una vez definida la variable, el compilador establece suficiente memoria para almacenar un valor de un tipo dado. Esta memoria permanece reservada para esta variable y no es...