Pilas Colas Y Listas

Contenido
Pilas 2
Aplicaciones de las pilas 2
Ejemplos 2
Representacion de pilas y sus caracteristicas 2
Colas 3
Aplicaciones 3
Ejemplos 3
Caracteristicas 3
Listas 4
Ejemplos: 5
Características 5
Aplicaciones 6
Ventajas y desventajas de las pilas, colas y listas 8
Bibliografía 9

Pilas
Las pilas son estructuras de datos que tienes dos operaciones básicas:
push(para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out). Una posible implementación mediante listas enlazadas sería insertando y extrayendo siempre por el principio de la lista. Gracias a laspilas es posible el uso de la recursividad. La variable que llama al mismo procedimiento en el q está, habrá que guardarla así como el resto de variables de la nueva llamada, para a la vuelta de la recursividad ir sacándolas, esto es posible a la implementación de pilas
Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestión de ventanas en Windows(cuando cerramos una ventana siempre recuperamos la que teníamos detrás). Otro ejemplo es la evaluación general de cualquier expresión matemática para evitar tener que calcular el número de variables temporales que hacen falta. Por ejemplo:

-10 |
8 |
4 |
3 |

-2 | | | |
4 | | -8 | |
3 | | 3 | | -5 |

3 + 4 * (8 – 2 * 5)

5 |
-2 |
8 |
4 |
3 |

Aplicaciones de laspilas
* Proporcionan un medio ordenado
de demorar la realización de las
tareas secundarias que aparecen
durante la ejecución del programa.
* Suelen ir asociadas a algoritmos
* recursivos.
* Tipos derivados: pilas de programas,
* pila del analizador sintáctico (parser).
* Balance de simbolos.
* Conversión de expresiones de infix a postfix
* Evaluación deexpresiones
* Eliminación de recursión

Ejemplos
* Una pila de platos
* Pila de latas
* Pila de ropa
* Una pila de vasos uno adentro del otro el ultimo en entrar es el primero en salir
* Llamadas a subprogramas
* Recursión
* Tratamiento de expresiones aritméticas
* Ordenación

Representacion de pilas y sus características
Se pueden representar mediante:
*Arreglos
* Listas enlazadas

Colas
Una cola es una lista de elementos en la que estos se introducen por un extremo y se elimina por el otro. Debido a esta característica, las colas reciben el nombre de estructuras FIFO (first-in-firstout)

Aplicaciones
En la informática muchas aplicaciones para las colas (colas de aplicación) etc. Por ejemplo un sistema de tiempo compartido suele tener unprocesador central y una serie de periféricos compartidos: discos, impresoras, etc.

*Las colas se utilizan en muchos algoritmos y en
situaciones en las que el rendimiento de dos
sistemas que se cruzan datos entre sí es más eficiente
cuando no se intercambian indicativos y señales de
control (handshaking) en cada transferencia.
•También almacenan temporalmente la transferencia
de información,lo que permite procesarla
en origen y en destino a tasas independientes.
•La cola de eventos en Java es un buen ejemplo.
•Tipos derivados: colas de prioridad y flujos de datos
*Colas de impresión
*Simulación de líneas de espera
*Colas de Acceso a archivos en servidore
Ejemplos

Personas comprando en un supermercado, esperando para entrar a ver un partido de béisbol, esperando en el cinepara ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.

Representacion de colas
Las colas puedes representarse mediante el uso de:
* Arreglos
* Listas enlazadas

Caracteristicas

Colas simples:

Se inserta por un sitio y se saca por otro, en el caso de la cola simple se inserta por el final y se saca por el principio. Para...