PILAS (STACK)

Post on 13-Jan-2016

17 views 0 download

description

PILAS (STACK). - PowerPoint PPT Presentation

Transcript of PILAS (STACK)

PILAS (STACK)

Una pila (stack en inglés) es una estructura de datos de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura.

Ejemplo en C# static void Main(string[] args) {int max;Console.WriteLine("Cantidad:");max = Convert.ToInt32(Console.ReadLine());Stack<int> pila = new Stack<int>(max);Console.Title = "Ejemplo con PILAS"; //El metodo .Title le pone un titulo a la ocnsolaConsole.ForegroundColor = ConsoleColor.Green; // Le pone un color al tetxoConsole.BackgroundColor = ConsoleColor.White; //Le asigna un color de fondo al texto // la instruccion Stack esta declarando que es una estructura de tipo pila que recibira datos de tipo entrero y se llama pilafor (int i=1; i<=max; i++){Console.WriteLine("Elemento {0}:", i);pila.Push(Convert.ToInt32(Console.ReadLine())); //El metodo push indica que se ingresaran valores a la pila}

Console.WriteLine("");Console.WriteLine("El elemento mayor de la pila es:" + pila.Max());//El metodo .Max muestra elelemento de la pila que es mayorConsole.WriteLine("El elemento menor de la pila es:" + pila.Min());//El metodo .Min muestra elelemento de la pila que es mayorConsole.WriteLine("");Console.BackgroundColor = ConsoleColor.Blue;Console.WriteLine("Impresión:");for (int i=1; i<=max; i++){Console.WriteLine(pila.Pop()); // el metodo Pop indica que se mostraran los valores que contiene la pila}Console.ReadLine(); }

Representación gráfica de una pila