Taller De Abstraccion TRABAJO

UNIVERSIDAD DE ORIENTE
NÚCLEO DE ANZOÁTEGUI
ESCUELA DE INGENIERÍA Y CIENCIAS APLICADAS
DEPARTAMENTO DE INGENIERÍA DE SISTEMAS




ESTRUCTURA DE DATOS: LISTAS, PILAS, COLAS, Y ÁRBOL BINARIO



REALIZADO POR:
Narváez, Milenny
González, Norbelys 21.041.979
Olivero, Nelbis
Arocha, José

INGENIERO DE SISTEMAS

ANACO, FEBRERO 2015
ÍNDICE GENERAL
ÍNDICE GENERAL.……………………………………………………………………ii
ÍNDICE DEFIGURAS iv
INTRODUCCIÓN vii
1. MARCO TEÓRICO 7
1.1. ESTRUCTURA DE DATOS 7
1.1.1 LISTAS ENLAZADAS 8
1.1.1.1. CLASIFICACIÓN DE LISTAS ENLAZADAS 12
1.1.1.2. TIPOS DE LISTAS 14
1.1.1.3 OPERACIONES EN LISTAS ENLAZADAS 15
1.1.1.4 DEFINICIÓN DE UN NODO EN JAVA 18
1.1.1.5 EJEMPLO DE LISTA ENLAZADA 19
1.1.2 PILAS 21
1.1.2.1 REPRESENTACIÓN DE UNA PILA 22
1.1.2.2 ESPECIFICACIONES DE UNA PILA 23
1.1.2.3IMPLEMENTACIÓN DE UNA PILA 24
1.1.2.4 APLICACIONES DE PILA 25
1.1.2.5 IMPLEMENTACIÓN UTILIZANDO ARREGLOS 27
1.1.2.6 IMPLEMENTACIÓN UTILIZANDO LISTAS ENLAZADAS 29
1.1.2 COLAS 31
1.1.3.1 TIPOS DE COLAS 32
1.1.3.2 INTERFAZ DE LA COLA 33
1.1.3.3 OPERACIONES PRIMITIVAS DE LAS COLAS 34
1.1.3.4 IMPLEMENTACIÓN DE LA COLA EN JAVA 36
1.1.3.1 IMPLEMENTACIÓN DE LAS COLAS USANDO MATRICES CIRCULARES 37
1.1.3.6EJEMPLO DE COLA EN JAVA 40
1.1.4 ÁRBOL BINARIO 43
CONCLUSIONES 49
REFERENCIAS BIBLIOGRÁFICAS 50


ÍNDICE DE FIGURAS
Figura 1: Estructura de un nodo. Fuente: Elaboración propia (2015)…………………..9
Figura 2: Estructura de una lista enlazada (representación simple). Fuente: Elaboración propia (2015)……………………………………………………………..…………….10
Figura 3: Estructura de una lista enlazada con dirección de memoria.Fuente: Elaboración propia (2015)……………………………………………………………...10
Figura 4: Diferentes representaciones graficas del nodo último. Fuente: Elaboración propia (2015)……………………………………………………………………….......11
Figura 5: Representación de una lista enlazada simple……………………………...…12
Figura 6: Representación de una lista enlazada doble………………………………….13
Figura 7: Representación de una lista circular simple quecontiene tres (3) valores enteros……………………………………………………………..…………….……...6
Figura 8: Representación de una lista circular doble…………………………………...6
Figura 9: Estructura de una pila.………………………………………...……………...22
Figura10: Representación de una pila con el método de insertar y extraer………….....23

Figura11: Operaciones básicas de una pila……………………………………………..24


Figura: 12 Representación gráfica de la operación deuna cola………………………..31
Figura13: Implementación de una cola con array………………………………………36
Figura14: Representación de una cola utilizado matrices circulares…………………...38

Figura15: Representación de una cola con matriz circular que se encuentra llena y vacía…….39

Figura16: Representación de una cola con matriz circular cuando se insertan y se extraen elementos………………………………………………………………………………………39Figura17: Estructura de un árbol binario (1)…………………………………………...43
Figura18: Estructura de un árbol binario (2)………………………………………..….44
Figura19: Representación de un árbol binario perfectamente equilibrado………….....46
Figura20: Representación de un árbol binario completo………………………………47
Figura21: Representación de un árbol binario ordenado………………………………47






INTRODUCCIÓN

La información que seprocesa en la computadora es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo una localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único.
Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples(enteros, reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad.
Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos. Una estructura de datos se...