Stack

Solo disponible en BuenasTareas
  • Páginas : 2 (316 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de agosto de 2012
Leer documento completo
Vista previa del texto
STACKS


Una pila es una estructura de datos a la cual se puede acceder solo por un extremo de la misma. Las operaciones de inserción y extracción se realizan a través del tope, porlo cual no se puede acceder a cualquier elemento de la pila. Se la suele llamar estructura L.I.F.O. lo que significa "last in, first out" (último en entrar, primero en salir). La pila seconsidera un grupo ordenado de elementos, teniendo en cuenta que el orden de los mismos depende del tiempo que lleven "dentro" de la estructura.

Operaciones

Una pila cuenta con 2operaciones imprescindibles: apilar y desopilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
• Crear: se crea la pila vacía.(constructor)
• Tamaño: regresa el numero de elementos de la pila. (size)
• Apilar: se añade un elemento a la pila.(push)
• Desapilar: se elimina el elemento frontal de lapila.(pop)
• Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)
• Vacía: devuelve cierto si la pila está vacía o falso en caso contrario (empty).
•Desbordamiento: hace referencia a un exceso de datos que pueden ser perdidos o transferidos.

Aplicaciones
Las pilas o stacks se usan en aplicaciones como el navegador web cuando ledamos en la tecla retroceder y nos envía a la pág. En la que nos encontrábamos antes.
Otra seria una calculadora por k va guardando la cifra que queremos aplicar en la operación paradespués usarla .
Un poco mas en la programación existen códigos k nos envía el dock ( barra de tareas ) a un estado anterior es decir nos lo configura a las aplicaciones k fueronutilizadas por ultimo .
O hasta el los programas de edición de texto cuando le damos borrar y nos retrocede ya sea un espacio o nos elimina la letra que aviamos escrito anteriormente.
tracking img