Pilas

Solo disponible en BuenasTareas
  • Páginas : 3 (532 palabras )
  • Descarga(s) : 0
  • Publicado : 16 de diciembre de 2011
Leer documento completo
Vista previa del texto
PILAS
Una pila es una estructura de datos abierta del tipo “Ultimo elemento en entrar, es el primero en salir”, o estructura LIFO “Last In, First Out”, en razón de que el ultimo elemento que seintroduzca en la pila será el primero en salir de ella o será eliminado. A este elemento que se extrae, se le denomina cabeza de la pila. Los elementos pueden insertarse (escritura de nodos) yeliminarse(lectura de nodos) solo por uno de los extremos.
El servicio Insertar(); se lo gestiona como: Push(); es decir: Empujar(),Poner(), Insertar(), Apilar().
El servicio Eliminar(); se loa gestionacomo: Pop(); es decir: Tirar(), Quitar(),Retirar(), Desapilar().
El concepto de pilas se utiliza en actividades, tales como: cuando se exponen libros en una librería, latas de cierto producto en unsupermercado; por lo que es de suponer que si un cliente quiere, por ejemplo, un libro, tomará el que está más arriba que fue el último en colocarse.
El extremo en el cual se realiza las operaciones sedenominan Tope de la pila. El Tope apunta al último valor almacenado y se modifica con cada operación; es decir, se incrementa al insertar un nuevo valor o se decrementa al eliminar un valor. Lassiguientes figuras muestran representaciones de la estructura de pilas, en la cual se han almacenado dos elementos. El Tope apunta al último valor insertado.

MODELAMIENTO UML DE UNA PILA
Losdiagramas presenta la clase Nodo y la clase Pila respectivamente. La clase Nodo tiene dos atributos, uno que representa la información a almacenar por lo que se define mediante un tipo de dato intdenominado valor, e incluye en atributo puntero denominado *siguiente que representa la dirección al siguiente nodo de la Pila, el mismo que se define como un puntero a un objeto de la misma clase denominadonodo.
Por su parte, la clase Pila tiene un atributo: el apuntador denominado ultimo apunta al último elemento de la pila; además, es de tipo puntero a un objeto denominado pnodo.
TIPS:
* La...
tracking img