¿Cómo funciona una pila en C#?

__Índice__

¿Qués una pila?

Declaración y métodos

Ejercicio

 ¿Qué es una pila?

Una pila (stack) es una estructura de datos que nos permite almacenar y recuperar datos. Básicamente funciona: El último dato agregado, es el primero en salir.

 

 __Declaración y métodos__

Para crear una pila, utilizaremos la clase Stack. Una pila nos permitirá introducir un nuevo elemento en la cima ("apilar", en inglés "push") y quitar el elemento que hay en la cima ("desapilar", en inglés "pop").

Para utilizar la clase "Stack" y la mayoría de las que veremos en este tema, necesitamos incluir en nuestro programa una referencia a "System.Collections".

Declaración de un objeto pila:  Stack nombrePila = new Stack();


Para agregar un dato: nombrePila.Push(Dato);

También tenemos otros métodos que podemos utilizar en las pilas:

• "Peek", que mira el valor que hay en la cima, pero sin extraerlo.
• "Pop", remueve y retorna el dato que se encuentra al último de la pila (El primero en salir)
• "Clear", que borra todo el contenido de la pila.
• "Contains", que indica si un cierto elemento está en la pila.
• "ToArray", que devuelve toda la pila convertida a un array.
• También tenemos una propiedad "Count", que nos indica cuántos elementos contiene.

__Ejercicio__

El ejercicio que vamos a realizar es bastante sencillo, le pediremos el usuario que nos ingrese una palabra y cada letra la guardaremos en la pila. Al imprimir el contenido de nuestro stack tendremos invertida la palabra. Vamos a ello

 Declaramos nuestra pila con el nombre myStack;

 Le pedimos al usuario una palabra y esta la guardaremos en un arreglo de tipo char

 Pasamos cada letra a la pila con el método Push()

 Tendremos nuestra variable limite para saber la longitud de la pila

 Y recorremos la pila, mandando a imprimir cada indice.

Listo !! Ahora vamos a probarlo