ESTRUCTURAS DE DATOS EST TICAS Expo
Páginas: 3 (503 palabras)
Publicado: 30 de junio de 2015
*ESTRUCTURAS DE DATOS ESTÁTICAS
Son aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable.
PILA
Una pila es un contenedor de datos cuyo comportamiento estáregido por el principio LIFO (Last Input Firt Output). En este tipo de estructura los datos o elementos pueden insertarse y suprimirse elementos solo por un extremo, llamado tope o cima; es decir, en unapila el último dato en entrar es el primero en salir.
Aplicaciones de las Pilas. Los navegadores de Internet almacenan las direcciones visitadas recientemente. Cada vez que el usuario visita unapágina, su dirección es almacenada en una pila, de forma que cada vez que el usuario hace click en back se retira el último elemento insertado en la pila, esto es, se muestra en pantalla la últimapágina visitada.
Colas
En una cola los datos entran por un extremo llamado final (rear) y se insertan por el otro extremo llamado frente (front). Una buena analogía de esta estructura de datos es un grupode personas esperando en línea para entrar al cine.
*ESTRUCTURA DE DATOS DINÁMICAS
Son aquellas cuya ocupación en memoria puede aumentar o disminuir en tiempo de ejecución.
Lista
Una lista esuna estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.
OPERACIONES BASICAS DEL ARBOL
Inserción
Se quiere insertar el elemento 6.
Loprimero es comparar el nuevo elemento con la raíz. Como 6 > 4, entonces la búsqueda prosigue por el lado derecho. Ahora el nuevo nodo se compara con el elemento 8. En este caso 6 < 8, por lo que hay quecontinuar la búsqueda por la rama izquierda. Como la rama izquierda de 8 no tiene ningún nodo, se cumple la condición de parada de la recursividad y se inserta en ese lugar el nuevo nodo.
Borrar
Trasrealizar la búsqueda del nodo a eliminar observamos que el nodo no tiene hijos. Este es el caso más sencillo, únicamente habrá que borrar el elemento y ya habremos concluido la operación.
Si tras...
Son aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable.
PILA
Una pila es un contenedor de datos cuyo comportamiento estáregido por el principio LIFO (Last Input Firt Output). En este tipo de estructura los datos o elementos pueden insertarse y suprimirse elementos solo por un extremo, llamado tope o cima; es decir, en unapila el último dato en entrar es el primero en salir.
Aplicaciones de las Pilas. Los navegadores de Internet almacenan las direcciones visitadas recientemente. Cada vez que el usuario visita unapágina, su dirección es almacenada en una pila, de forma que cada vez que el usuario hace click en back se retira el último elemento insertado en la pila, esto es, se muestra en pantalla la últimapágina visitada.
Colas
En una cola los datos entran por un extremo llamado final (rear) y se insertan por el otro extremo llamado frente (front). Una buena analogía de esta estructura de datos es un grupode personas esperando en línea para entrar al cine.
*ESTRUCTURA DE DATOS DINÁMICAS
Son aquellas cuya ocupación en memoria puede aumentar o disminuir en tiempo de ejecución.
Lista
Una lista esuna estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.
OPERACIONES BASICAS DEL ARBOL
Inserción
Se quiere insertar el elemento 6.
Loprimero es comparar el nuevo elemento con la raíz. Como 6 > 4, entonces la búsqueda prosigue por el lado derecho. Ahora el nuevo nodo se compara con el elemento 8. En este caso 6 < 8, por lo que hay quecontinuar la búsqueda por la rama izquierda. Como la rama izquierda de 8 no tiene ningún nodo, se cumple la condición de parada de la recursividad y se inserta en ese lugar el nuevo nodo.
Borrar
Trasrealizar la búsqueda del nodo a eliminar observamos que el nodo no tiene hijos. Este es el caso más sencillo, únicamente habrá que borrar el elemento y ya habremos concluido la operación.
Si tras...
Leer documento completo
Regístrate para leer el documento completo.