Grafos



UNIVERSIDAD DE PANAMA
Facultad de Informática, Electrónica y Comunicación











Tema:

Proyecto Final: Lista, Pila y Cola


Materia:

Programación II INF- 212
Primer Semestre – 2015


Profesor:

Juan Delgado


Integrantes:

Maykol Manosalva EC-47-10508,

Fernando Pinto 8-893-12

Erick Martínez 8-870-2430,

Erica Otálora 8-886-2414

Adriana Medina 8-887-2450







ÍNDICE

I.Introducción…………………………………………….………………….……4

II. Antecedentes…………………………………………...………………………5

III. Tema #1 Lista….……………………………………………………….……....8

1. Análisis……..………..…………………………………………………..8

2. Alternativa -Método.......………………..………………..…………….9

3. Algoritmo…..……………………………..………………..…………….10

4. Diagrama de flujo……………..……………………...…..…………….13

5. Código….………………………………………………………………..16

6.Documentación.…………………………………………...…………...19

IV. Tema #2 Pilas….……………………………………………………….……....21

1. Análisis……..………..………………………………………………..…21

2. Alternativa -Método.......………………..………………..…………….22

3. Algoritmo…..……………………………..………………..…………….23

4. Diagrama de flujo……………..……………………...…..…………….25

5. Código….………………………………………………………………..26

6. Documentación.…………………………………………...…………...28

V. Tema #3 Colas.……………….………………….…………………….……....29

1. Análisis……..………..………………………………………………..…29

2.Alternativa -Método.......………………..………………..…………….30

3. Algoritmo…..……………………………..………………..……………31

4. Diagrama de flujo……………..……………………...…..…………….34



ÍNDICE



V. Tema #3 Colas.……………….………………….…………………….……....34

5. Código….………………………………………………………………..35

6. Documentación.…………………………………………...…………...37

VI. Resumen del trabajo..……….………………….…………………….…….....39

VII.Conclusiones………...……….………………….…………………….…….....40

VIII. Recomendaciones…..……….………………….…………………….…….....41

IX. Bibliografía…………...……….………………….…………………….…….....42

X. Anexos………………..……….………………….…………………….…….....43

















I. INTRODUCCIÓN

Nuestro propósito es presentar las distintas estructuras de datos disponibles y los algoritmos necesarios para su manejo. Las estructuras de datos que serán tratadas son listas enlazadas, pilas, colas. Lo más importante del computadores principalmente procesar información y para tales fines se requiere que la mima sea almacenada en memoria del computador. Podemos clasificar en general los datos según su organización en dos grupos: tipos de datos simples y tipos de datos estructurados.
Dentro de este trabajo presentaremos brevemente mediante teoría, análisis, historia. Lo que son los temas de Estructura de datos lineales, talescomo, Listas, Pilas y Colas. Las cuales cada una de ella se maneja de forma diferente, pero son similares en estructuras internas, como su propio nombre la clasifica en lineales, o sea, que las informaciones van una detrás de otra
Las listas: es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo, donde el orden de losmismos se establece mediante punteros.
Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas y Listas Enlazadas Circulares.
Las listas enlazadas son más apropiadas cuando se trabaja con datos dinámicos. En otras palabras, inserciones y borrados con frecuencia.

Pilas: Una pila la podemos definir como una estructura de datos en la que el modo de acceso asus elementos es de tipo LIFO (del inglés last in first out), es decir, (último en entrar, primero en salir) que permite almacenar y recuperar datos.

Colas: Las Colas que son estructuras tipo FIFO (First In - First Out) son aquellas que solo tienen dos (2) operaciones posibles (Push – inserción y Pop - eliminación). Push solo se puede realizar por un extremo llamado Inicio o Frente y Pop por elotro extremo llamado Final.









II. ANTECEDENTES

LISTAS
Las listas enlazadas fueron desarrolladas en 1955/56 por Cliff Shaw y Herbert Simon en RAND Corporation, como la principal estructura de datos para su Lenguaje de Procesamiento de la Información (IPL). IPL fue usado por los autores para desarrollar...