Algoritmos

ALGORITMOS COMPUTACIONALES
ING.BLANCA IDALIA MARTINEZ

INVESTIGACION
COMPLEJIDAD COMPUTACIONAL

EQUIPO #4

Pamela Olga Consuelo Olivares Martínez. 1523779
Ludim Anel Sánchez López ‎1528362
Pablo Otniel Aguilar Izaguirre 1475648

SALON: 2202
HORA: M5
FECHA DE ENTREGA: LUNES 26 DE MARZO DEL 2012

Indice
Introducción……………………………………………………………………………………………………………..……………………3Pilas……………………………………………………………………………………………………………………………………………..…3
Definición………………………………………………………………………………………………………………………..…3
Caracteristicas……………………………………………………………………………………………………………………4
Ventajas y Desventajas………………………………………………………………………………………………………5
Aplicaciones………………………………………………………………………………………………………………………5
Ejemplos……………………………………………………………………………………………………………………………6Colas……………………………………………………………………………………………………………………………….……………11
Definición……………………………………………………………………………………………………………………..…11
Caracteristicas…………………………………………………………………………………………………………………11
Ventajas y Desventajas……………………………………………………………………………………………………12
Aplicaciones……………………………………………………………………………………………………………………12
Ejemplos…………………………………………………………………………………………………………………………12
Listas…………………………………………………………………………………………………………………………………………….21Definición……………………………………………………………………………………………………………………..…18
Caracteristicas…………………………………………………………………………………………………………………18
Ventajas y Desventajas……………………………………………………………………………………………………19
Aplicaciones……………………………………………………………………………………………………………………19
Ejemplos…………………………………………………………………………………………………………………………19

Introducción
Las pilas, colas y listas son TDAs, es decir Tipos de Datos Abstractos; que forman parte de nuestro arsenal de herramientas de programación.
En pilas ycolas, el comportamiento que tienen y su definición conceptual están ligados.
Los TDA son muy eficientes en cuanto a los tiempos de respuesta en la inserción y extracción de elementos, y más allá de la cantidad de elementos que contengan, pues siempre saben dónde insertar y qué extraer.
Pilas y colas son estructuras de datos que se utilizan para simplificar ciertas operaciones de programación,estas estructuras pueden implementarse mediante arras o listas enlazadas.
Los arreglos son apropiados para aplicaciones de bases de datos: facilitan la manipulación de la data. (Operaciones para insertar, eliminar, modificar y busca elementos son relativamente fáciles de implementar).
Las pilas y colas, en contraste, tienen un tiempo de vida más corto; esto es, se crean para llevar a cabo unatarea y al momento de que esta se realiza se descartan.
A diferencia de los arreglos, sólo se puede acceder o al último elemento o al primero en cualquier tiempo: tienen acceso restringido.

PILAS

Definición
Son estructuras utilizadas muy a menudo como herramientas de programación de tipo LIFO (Last in-First out). Esto significa que funcionan de la siguiente manera: cuando se le agrega un nuevoelemento; éste siempre aparece al principio de la lista de elementos y cuando es cuestión de remover un elemento, siempre se remueve el último elemento agregado (que se encuentra al principio de la lista de elementos, en la cabecera de la pila).
Es de tipo lineal, lo cual quiere decir que sus elementos estén acomodados en línea recta y además, puede generarse a partir de arreglos (de maneraestática) o con listas enlazadas (de manera dinámica). La mayoría de los lenguajes de programación disponen de un dato tipo Pila.
Se consideran 4 operaciones primitivas que pueden realizarse sobre una pila:
1. Inserción. Consiste en agregar datos o elementos a una pila. Se le conoce como push.
2. Eliminación. Es la supresión de datos y se le conoce como pop.
3. Obtener elemento en el tope(es decir, el elemento primero). A esta operación se le conoce como stocktop y permite obtener el primer elemento de la pila, sin eliminarlo.
4. Pila vacía. Es un método que regresa verdadero si la pila está vacía o falso de lo contrario. Se le conoce como empty.
Acciones sobre una pila
Agregar...