Pila, conceptos y características

Solo disponible en BuenasTareas
  • Páginas : 2 (471 palabras )
  • Descarga(s) : 0
  • Publicado : 19 de octubre de 2010
Leer documento completo
Vista previa del texto
Pila
Concepto:
¿Que entendemos por pila?, la pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Es decir, el último elemento que semetió a la pila será el primero en salir de ella. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron.
En la vida diaria existen muchos ejemplos de pilas,una pila de platos en una gaveta, una pila de latas en un supermercado, una pila de papeles sobre un escritorio, etc.

Características:
• Las pilas llevan datos que son colocados uno encima de otrocomo dice su propio concepto como si fuera una pila de datos.
• Solo se pueden obtener o ingresar datos desde uno de sus extremos, igualmente como si fuera una pila de platos.
• Cuando se empieza acrear una pila su tamaño es cero (pila vacía) y generalmente va creciendo de acuerdo a la cantidad de datos que se van apilando en ella.

Procedimiento para insertar:
Una pila cuenta con 2operaciones imprescindibles: apilar y des apilar, 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.
• Apilar: se añade unelemento a la pila.(push)
• Des apilar: se elimina el elemento frontal de la pila.(pop)
• Cima: devuelve el elemento que está en la cima de la pila. (top o peek)
• Vacía: devuelve cierto si la pila estávacía o falso en caso contrario.

Pero sus dos operaciones básicas son la base del proceso:
• Una operación apilar, en el que un elemento de datos se coloca en el lugar apuntado por el puntero depila, y la dirección en el puntero de pila se ajusta por el tamaño de los datos de partida.
• Una operación des apilar: un elemento de datos en la ubicación actual apuntado por el puntero de pila eseliminado, y el puntero de pila se ajusta por el tamaño de los datos de partida.

Eliminar:
La eliminación es el proceso de des apilar que se conoce como Pop (en Ingles), que es lo contrario de...
tracking img