• Author / Uploaded
• Milton Valeccillos

• Categories
• Algoritmos y Estructuras de Datos
• Ingeniería Informática
• Programación de computadoras
• Datos de computadora
• Informática

Citation preview

Cuadro Comparativo Memoria Estática

Memoria Dinámica

Listas

Pilas

Colas

Arboles

Puede llevar cuatro o seis transistores con algo de cableado.

Memorizan la información en forma de cargas eléctricas.

Listas lineales simples: El recorrido solo puede realizarse en una dirección.

Estructura de datos lineal donde los elementos pueden ser añadidos o removidos solo por un extremo.

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción

Asigna memoria en tiempo de compilación antes de que el programa asociado sea ejecutado. Está compuesto de dos partes: un transistor y un capacitador.

La información tiende a perderse con el tiempo.

Listas lineales doblemente enlazadas: El enlace extra incrementa el espacio requerido. Se duplica el costo de las inserciones y supresiones, ya que es necesario manejar el doble de punteros.

Agrega un elemento a la pila en el extremo llamado tope.

sólo podemos acceder al primer y al último elemento de la estructura,

Se define como una colección de nodos donde cada uno además de almacenar información, guarda las direcciones de sus sucesores. Los árboles son estructuras de datos no lineales.

El primer elemento en entrar es el primero en salir.

Cada elemento es conocido con el nombre de NODO.

Una celda de memoria estática ocupa mucho más espacio en un chip que una celda de memoria dinámica.

El estado inestable puede ser reconducido a estable mediante un capacitor.

El manejo complejo.

Maneja y mantiene elementos respetando siempre su orden de entrada.

Se conoce la dirección de uno de los nodos, llamado raíz y a partir de el se tiene acceso a todos los otros miembros de la estructura.

Es significativamente más rápida que la memoria dinámica.

Permite solicitar memoria en tiempo de ejecución.

Se relaciona por punteros o direcciones a otros nodos.

Las pilas llevan datos que son colocados uno encima de otro como dice su propio concepto como si fuera una pila de datos. Cuando se empieza a crear una pila su tamaño es cero (pila vacía) y generalmente va creciendo de acuerdo a la cantidad de datos que se van apilando en ella. Una pila cuenta con 2 operaciones imprescindibles: apilar y des apilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual. Ejemplo de Pila Un buen ejemplo los tubos de las pelotas de tenis.

Las colas tiene un punto de inserción de elementos y uno de extracción.

La raíz: Es el nodo principal de un árbol y no tiene antecesores.

Ejemplo de Cola Ejemplo una cola en el banco para utilizar el cajero

Ejemplo de árbol: Cuando abrimos el explorador de directorio estamos viendo una representación

Tienen un estado estable y uno inestable.

es

más

Ejemplo: Un programa que guarda la temperatura de cada mes del año

Milton Valecillos C.I.: 12852509