UNIVERSIDAD TÉCNICA DE COTOPAXI

UNIDAD ACADÉMICA DE CIENCIAS DE LA INGENIERIA Y APLICADAS

CARRERA DE INGENIERÍA EN INFORMATICA Y SISTEMAS COMPUTACIONALES

ASIGNATURA DE ESTRUCTURA DE DATOS

NOMBRE : CARLA GREFA

CICLO : CUARTO

PARALELO: “B”

DOCENTE: ING. EDWIN QUINATOA

FECHA : 18 DE OCTUBRE DEL 2017

LATACUNGA – ECUADOR
 UNIVERSIDAD TÉCNICA DE COTOPAXI

1. JUSTIFICACION
En el presente trabajo a realizarse se recopilara información acerca del tema de estructuras

dinamicas o Flexibles temas de vital importancia que corresponde a la materia estructuras

de datos, enfocados en sus conceptos,clasificación y ejemplos básicos para su mejor

entendimiento y fácil comprensión en el desarrollo del mismo para los estudiantes que se

verá y se analizara de forma clara y precisa tomando en cuenta la información de fuentes

virtuales ,libros ,etc.con el fin de poner en practica al momento de realizar programas

teniendo en cuenta conocimientos de los temas estudiados y no tener complicaciones.

2. OBJETIVO GENERAL

 Analizar Estructuras dinámicas o flexibles mediante recopilación de fuentes

virtuales y libros para el mejor entendimiento de la materia

3. OBJETIVOS ESPECIFICOS

 Recopilar conceptos de la clasificacion de estructura de datos lineales y no

lineales
 Entender de forma clara y precisa los ejemplos del tema antes mencionado
 Realizar un mapa mental de los aspectos importantes de Estructuras dinámicas o
flexibles

4. MARCO TEÓRICO

Según los autores Fager, J., Pantoja, W., Villacres., Páez, L., Ochoa, D y Vargas, E.,
(2014). Las estructuras de datos dinámicas son estructuras que crecen a medida que ejecuta
un programa y que nos permiten lograr un importante objetivo de la programación
orientada a objetos ,una estructura dinámica de datos es una colección de elementos
llamadas nodos que son normalmente registros. Al contrario de un arreglo que contiene
 UNIVERSIDAD TÉCNICA DE COTOPAXI

espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se
amplía y contrae durante la ejecución del programa, basada en los registros de
almacenamiento de datos del programa.
Clasificación: A su vez, este tipo de estructuras se pueden dividir en dos grandes grupos
según la forma en la cual se ordenan sus elementos.
Lineales
No lineales

Estructuras de Datos Lineales

Concepto: En este tipo de estructuras los elementos se encuentran ubicados

secuencialmente. Al ser dinámica, su composición varía a lo largo de la ejecución del
programa que lo utiliza a través de operaciones de inserción y eliminación.
Listas: podemos acceder, insertar y eliminar por cualquier lado.
Ejemplo: Si queremos crear una lista, podemos emplear la técnica de reservar memoria
dinámicamente. Para ello escribimos una función llamada nuevo elemento:
 UNIVERSIDAD TÉCNICA DE COTOPAXI

Pilas: Son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out): el
último en entrar es el primero en salir).
Ejemplo: Creamos un nodo para el valor que colocaremos en la pila. Hacemos que
nodo>siguiente apunte a Pila. Hacemos que Pila apunte a nodo.

Según la página: https://kesquivel.files.wordpress.com/2014/08/estructuras-dinamicas.pdf

Colas: es un tipo especial de lista enlazada en la que sólo se pueden insertar nodos en uno
de los extremos de la lista y sólo se pueden eliminar nodos en el otro y Este tipo de lista es
conocido como lista FIFO (First In, First Out: El primero en entrar es el primero en salir
Ejemplo: tipoNodo es el tipo para declarar nodos, pNodo es el tipo para declarar punteros
a un nodo y Cola es el tipo para declarar colas.

Según la página: https://kesquivel.files.wordpress.com/2014/08/estructuras-dinamicas.pdf

Estructuras de Datos No Lineales

Dentro de las estructuras de datos no lineales tenemos los árboles y grafos. Este tipo de
estructuras los datos no se encuentran ubicados secuencialmente. Permiten resolver
problemas computacionales complejos.
 UNIVERSIDAD TÉCNICA DE COTOPAXI

Arboles: Estructura no lineal jerárquica en la que cada elemento tiene un único antecesor y
puede tener varios sucesores y se utilizan para aplicaciones algorítmicas
Ejemplo: un árbol puede definirse como un dato llamado raíz seguido de un subárbol
izquierdo y otro subárbol derecho.

publicclass ArbolB<E>{

private Eraiz;

private ArbolB<E>izq;

private ArbolB<E> der;

Según la página https://books.google.com.ec/books Estructuras+de+Datos+No+Lineale.

Grafo: Es un diagrama que consiste de puntos llamados nodos unidos por líneas llamadas
arcos.
Ejemplo: Cada arco en un grafo se especifica por medio de un par de nodos
 UNIVERSIDAD TÉCNICA DE COTOPAXI

5. MAPA MENTAL

Listas

Estructuras Pilas
dinámicas
lineales
Colas

Estructuras
dinámicas o
flexibles
Arboles
Estructuras
dinámicas
No lineales Grafos

6. BIBLIOGRAFÍA

 Osorio, C. (2003). Estructuras dinámicas de datos en lenguaje c. Recuperado de

https://kesquivel.files.wordpress.com/2014/08/estructuras-dinamicas.pdf

 Fager, J., Pantoja,W.,Villacres, M., Paez,L.,Ochoa,D y Vargas, E., . (2014).Estructuras

de datos. LATIn: Editorial Iniciativa Latinoamericana de Libros de Texto Abiertos.

7. CONCLUSIONES

 Una vez recopilado la informacion se pudo conocer la importancia de estructuras

dinámicas o flexibles con el fin de tener un buen entendimiento.

 Se concluye que la clasificacion de estructura de datos lineales y no lineales permiten

solucionar problemas computacionales complejas.