5
PILAS (STACK)

PILAS (STACK)

  • Upload
    clover

  • View
    17

  • Download
    0

Embed Size (px)

DESCRIPTION

PILAS (STACK). - PowerPoint PPT Presentation

Citation preview

Page 1: PILAS (STACK)

PILAS (STACK)

Page 2: 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.

Page 3: PILAS (STACK)

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}

Page 4: PILAS (STACK)

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(); }

Page 5: PILAS (STACK)

Representación gráfica de una pila