1 / 7

PILAS

PILAS. Una pila es una estructura de datos o lista de elementos, a la cual se le puede insertar o eliminar su contenido sólo por uno de sus extremos, llamado TOPE.

devika
Download Presentation

PILAS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PILAS Una pila es una estructura de datos o lista de elementos, a la cual se le puede insertar o eliminar su contenido sólo por uno de sus extremos, llamado TOPE. Se dice que la pila maneja una estructura Lifo (Last input, First Output). Ultimo en entrar, primero en salir. Así el último elemento que entra a la pila es el primero que se saca. Además del tope la pila tiene un MAXIMO, que representa el tamaño de la pila y es estático e inviolable. Las pilas no tienen una estructura definida, a razón de esto se tiene un vector como pila o una lista ligada como pila. Mas que todo la pila es una filosofía aplicada a una estructura de datos.

  2. PILAS Ejemplos de pila: Pila - pila: arreglo objeto - Tope: entero - Maximo: entero + Apilar() + Desapilar() + PilaVacia() + PilaLlena()

  3. PILAS • En la clase Pila se tienen los atributos: • Pila : Nombre del vector que sirve para representar la estructura. • Tope: Posición en el vector que indica donde esta el último elemento de la pila. • Máximo: Tamaño del vector o máximo número de elementos de la pila. • Los Estados de una pila son: • Pila llena • Pila con algunos elementos • Pila vacía • Las operaciones que se realizan con las pilas son: • Apilar, insertar, push (poner un elemento en la pila ). • Desapilar, quitar, eliminar, pop (sacar un elemento de la pila).

  4. PILAS Los estados de la pila representados con el tope se ven en la figura, partiendo de que TOPE, es la posición donde se encuentra el último elemento de la pila, en el primer vector el TOPE es: 3, la pila se encuentra en el máximo que significa que esta llena (en este caso se encuentra en max-1, por el indexado en 0); en el segundo es : 1; en el tercero es : -1 porque la pila esta vacía (condiciones iniciales).

  5. PILAS Clase Pila //atributos propios y privados pila [] es Objeto // Estructura de la pila Tope, Maximo es entero // variables para la pila //Constructor vacío Método Pila() fin del método Pila constructor // Constructor que recibe como parámetro el máximo de la pila Método Pila (entero N) Maximo= N // Se determina la capacidad máxima de la pila pila = nuevo objeto [N] // Asignamos los espacios en la Pila tipo objeto Tope = -1 // Tope se declara como -1 como referencia a que no existen datos en la pila fin del método Pila constructor

  6. PILAS Método lógico PilaVacia() Si (Tope= -1) Imprimir ".... Pila vacía ....<< SUBDESBORDAMIENTO >>" retorne Verdadero sino retorne falso Fin Si Fin Método pilaVacia Publico lógico PilaLLena() Si (Tope=Maximo-1) Imprimir ".... Pila llena ...<< DESBORDAMIENTO >>" retorne Verdadero sino retorne falso Fin Si Fin Método pilaLLena

  7. PILAS //Metodo para Apilar o ingresar elementos en la Pila Método Apilar(dato es objeto) si (PilaLlena()=falso) Tope= Tope +1 pila[Tope] = dato fin si fin de apilar //Metodo para Desapilar o retirar elementos de la pila Metodo Objeto Desapilar() dato = "" es Objeto si (PilaVacia()=falso) dato = pila[Tope] Tope=Tope-1 fin si retornar dato fin de desapilar Fin clase pila

More Related