ESTRUCTURAS LINEALES “LA PILA”

Presentación del tema: "ESTRUCTURAS LINEALES “LA PILA”"— Transcripción de la presentación:

1 ESTRUCTURAS LINEALES “LA PILA”
ESTRUCTURA DE DATOS ESTRUCTURAS LINEALES “LA PILA” Ing. Juan Carlos Arredondo V.

2 Ing. Juan Carlos Arredondo V.
DEFINICIÓN Las pilas son otro tipo de estructura de datos lineales, las cuales presentan restricciones en cuanto a la posición en la cual pueden realizarse las inserciones y las extracciones de elementos. Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. Es decir, el último elemento que se metió a la pila será el primero en salir de ella. Ing. Juan Carlos Arredondo V.

3 Ing. Juan Carlos Arredondo V.
Cont... En forma abstracta una pila es una estructura de datos cuyas operaciones de inserción y eliminación tienen un comportamiento tipo LIFO (Last – In, First – Out). Las pilas no son estructuras de datos fundamentales, es decir, no están definidas como tales en los lenguajes de programación. Las pilas pueden representarse mediante el uso de : Arreglos. Listas enlazadas Ing. Juan Carlos Arredondo V.

4 Ing. Juan Carlos Arredondo V.
REPRESENTACIÓN Sacar (POP) Insertar (PUSH) Ing. Juan Carlos Arredondo V.

5 OPERACIONES Y CONDICIONES
Las principales operaciones que podemos realizar en una pila son: Insertar un elemento (PUSH). Eliminar un elemento (POP) Las condiciones a considerar en el tratamiento de las PILAS son: Pila llena Pila vacía Construye pila Ing. Juan Carlos Arredondo V.

6 Ing. Juan Carlos Arredondo V.
IMPLEMENTACIÓN Const int max = 50; //numero de elementos de la pila. Class pila { int P [max + 1]; int n; Public: …………. Operaciones y condiciones }; Implementación de los métodos Ing. Juan Carlos Arredondo V.

7 ESQUEMA DE PERSISTENCIA
¿Cómo guardar la pila en un archivo? El archivo refleja los datos de la pila, es decir en el archivo estarán los elementos en el orden que quieran. El implementador provee un constructor especial, para leer los datos de un archivo. Un método llamado grabar, para guardar el objeto al archivo. Ing. Juan Carlos Arredondo V.

8 Ing. Juan Carlos Arredondo V.
Cont... Dentro de la sección public de la Class pila: Pila (); //constructor normal Pila (string filename); //para leer el archivo ….. Void Grabar(string filename); }; Ej.: pila p; p.Push (3); p.Push (1); p.Push (0); p.Grabar (“pila.dat”); // para recuperar pila Q (“pila.dat”); Ing. Juan Carlos Arredondo V.