Estructuras dinamicas

UNIVERSIDAD MESOAMERICANA QUETZALTENANGO
FACULTAD DE INGENIERIA
PROGRAMACION 2
COLOP COLOP DANILO SAMUEL
201108044

RESUMEN
ESTRUCTURAS DINAMICAS DE DATOS

APLICACIONES Y UTILIDADES
⇨Permiten crear estructuras de datos que se adapten a las necesidades reales, es decir que pueden ser llevados y utilizados a un ambiente formal de trabajo.
⇨ Permiten crear estructuras de datosmuy flexibles.

CARACTERISTICAS
⇨ Son estructuras de implementación de TAD (Tipos Abstractos de Datos).
o TAD:
▪ Se centran más en la estructura de datos que en el tipo concreto deinformación almacenada.
ESTRUCTURA

⇨ A estas estructuras las componen otras pequeñas denominadas nodos o elementos
⇨ Estructura básica de un nodo:
o Para crear listas de datos :
oEl acceso a un nodo necesitaremos un puntero a un nodo:

TIPOS

Los tipos de estructura dependen del número de punteros y de las relaciones entre nodos, entre estos están:

← Listasabiertas
← Pilas
← Colas
← Listas circulares
← Listas doblemente enlazadas
← Arboles
← Arboles binarios

LISTAS ABIERTAS
DEFINICION

⇨ Es la más sencilla de lasestructura dinámicas, organiza los nodos de modo que cada uno apunta al siguiente y el último a nada.
⇨ El primer nodo es un nodo especial: ya que es la cabeza de la lista, en la que podremos acceder atoda la lista.
⇨ El valor NULL del puntero para acceder a la lista, se refiera a una lista vacía.

CONSTRUCCION
⇨ Forma típica para construcción de listas abiertas:

OPERACIONES
⇨Añadir o insertar elementos.
⇨ Buscar o localizar elementos
⇨ Borrar elementos
⇨ Moverse a través de una lista, anterior, siguiente, primero.

PILA
DEFINICION
⇨ Es una estructurade datos la cual se puede acceder solo por un extremo de la misma
⇨ Se denomina estructura L.I.F.O
o L.I= Last IN Y F.O= First OUT

ESTRUCTURA

METODOS

Pseudocódigo que...