Pilas y Colas
Introducción <ul><li>Las listas lineales vistas hasta ahora permiten insertar y eliminar elementos en cualquier lugar de l...
Pilas (stack) <ul><li>Permiten insertar y eliminar elementos por un solo extremo de la lista llamado  cima  (top).  Este c...
Pila (stack) <ul><li>Las operaciones básicas que se asocian con una pila son: </li></ul><ul><ul><li>Crear o Iniciar:  inci...
Colas  <ul><li>Según la RAE “hilera de personas que esperan turno para alguna cosa”. </li></ul><ul><li>Los elementos se at...
Próxima SlideShare
Cargando en…5
×

Pilas y Colas

32.130 visualizaciones

Publicado el

TAD de Pilas y Colas

3 comentarios
3 recomendaciones
Estadísticas
Notas
Sin descargas
Visualizaciones
Visualizaciones totales
32.130
En SlideShare
0
De insertados
0
Número de insertados
605
Acciones
Compartido
0
Descargas
524
Comentarios
3
Recomendaciones
3
Insertados 0
No insertados

No hay notas en la diapositiva.

Pilas y Colas

  1. 1. Pilas y Colas
  2. 2. Introducción <ul><li>Las listas lineales vistas hasta ahora permiten insertar y eliminar elementos en cualquier lugar de la misma: al principio, el interior o el final. Sin embargo es necesario en informática disponer de una estructura en que las inserciones se produzcan por un solo extremo. </li></ul>
  3. 3. Pilas (stack) <ul><li>Permiten insertar y eliminar elementos por un solo extremo de la lista llamado cima (top). Este concepto desde el punto de vista informático es similar al concepto de pila en la vida real. </li></ul><ul><li>Ejemplo: una pila de plato, una pila de libros. Solo pueden añadirse por un extremo y retirarse por el mismo lugar (cima) </li></ul>cima LIFO: (Last In First Out) Último en entrar es el Primero en salir
  4. 4. Pila (stack) <ul><li>Las operaciones básicas que se asocian con una pila son: </li></ul><ul><ul><li>Crear o Iniciar: incializa una pila vacía </li></ul></ul><ul><ul><li>Pila Vacía: determina si una pila esta vacía o no. </li></ul></ul><ul><ul><li>Pila Llena: determina si una pila esta llena (solo para estructuras estáticas como vectores) </li></ul></ul><ul><ul><li>Push: inserta un elemento en la sima de la pila </li></ul></ul><ul><ul><li>Pop: recupera y elimina el último elemento en la cima de la pila. </li></ul></ul><ul><li>En teoría el tamaño de la pila es ilimitado; sin embargo en la práctica existe la limitación física de la memoria. </li></ul>
  5. 5. Colas <ul><li>Según la RAE “hilera de personas que esperan turno para alguna cosa”. </li></ul><ul><li>Los elementos se atienden en el orden en que llegaron; es decir el primer elemento en entrar en la cola es el primero en salir o ser atendido.. </li></ul><ul><li>Se ingresan por la cabeza y se añaden al final de la cola. </li></ul><ul><li>Ejemplo: una hilera de aviones en pista esperando despegar, una hilera de carros para abastecerse de combustible en un E/S </li></ul>FIFO: (First In First Out) Primero en Entrar Primero en Salir Cabeza Final

×