La «pila» en C# (LIFO)

TAD pila (stack). Tipo Abstracto de Datos – PILA.


En una pila lo último que entra es lo primero que sale.

Necesitamos la librería System.Collections

Otros métodos, además del Push y Pop:

  1. Peek: mira el valor de la cabeza pero sin desapilar.
  2. Clear: borra todo el contenido de la pila.
  3. Contains: indica si un cierto elemento está en la pila.
  4. GetType: para saber de que tipo son los elementos almacenados en la pila.
  5. ToString: devuelve el elemento actual convertido en un string.
  6. ToArray. devuelve toda la pila convertida en un array.
  7. GetEnumerator: permite usar enumeradores para recorrer la pila.
  8. Count: indica cuantos elementos contiene.

Ejercicio: Simular una baraja de cartas, se sacan de forma aleatoria y se van apilando en una estructura «stack». Luego de forma aleatoria se dice un número (siempre menor o igual al número de cartas) y se van sacando y mostrando todas las cartas que se sacan de la pila.

TAD cola (stack). Tipo Abstracto de Datos – COLA.

Otros métodos además del Enqueue y Dequeue:

  1. Peek: mira el valor de la cabeza pero sin extraer.
  2. Clear: borra todo el contenido de la cola.
  3. Contains: indica si un cierto elemento está en la cola.
  4. GetType: para saber de que tipo son los elementos almacenados en la cola.
  5. ToString: devuelve el elemento actual convertido en un string.
  6. ToArray. devuelve toda la cola convertida en un array.
  7. GetEnumerator: permite usar enumeradores para recorrer la pila.
  8. Count: indica cuantos elementos contiene.

Ejercicio:

Desarrolle un programa en consola con un menú para el usuario que permita agregar elementos a una pila, eliminar elementos de la pila, vaciar la pila completa y mostrar la pila en pantalla, el programa solo debe aceptar números enteros del 1 al 99. Si el usuario introduce una opción que no existe o un valor erróneo el programa de avisar al usuario con un mensaje en pantalla y continuar con el programa.