Introducción a C#, por Nacho Cabanes - Tema 8e - Gestión dinámica de memoria

(Nota: Estás viendo una versión del curso antigua, creada en 2009. Es recomendable que sigas la versión 2015, mucho más actualizada, con contenidos más detallados, más ejemplos y más ejercicios propuestos)

8.7. Cómo "imitar" una pila usando "arrays"

Las estructuras dinámicas se pueden imitar usando estructuras estáticas sobredimensionadas, y esto puede ser un ejercicio de programación interesante. Por ejemplo, podríamos imitar una pila dando los siguientes pasos:

Utilizamos internamente un array más grande que la cantidad de datos que esperemos que vaya a almacenar la pila.
Creamos una función "Apilar", que añade en la primera posición libre del array (inicialmente la 0) y después incrementa esa posición, para que el siguiente dato se introduzca a continuación.
Creamos también una función "Desapilar", que devuelve el dato que hay en la última posición, y que disminuye el contador que indica la posición, de modo que el siguiente dato que se obtuviera sería el que se introdujo con anterioridad a éste.

El fuente podría ser así:

/*---------------------------*/
/*  Ejemplo en C#            */
/*  pilaEstatica.cs          */
/*                           */
/*  Ejemplo de clase "Pila"  */
/*  basada en un array       */
/*                           */
/*  Introduccion a C#,       */
/*    Nacho Cabanes          */
/*---------------------------*/
 
using System;
using System.Collections;
 
public class PilaString  {
 
   string[] datosPila;
   int posicionPila;
   const int MAXPILA = 200;
 
   public static void Main()  {
 
      string palabra;
 
      PilaString miPila = new PilaString();
      miPila.Apilar("Hola,");
      miPila.Apilar("soy");
      miPila.Apilar("yo");
 
      for (byte i=0; i<3; i++) {
        palabra = (string) miPila.Desapilar();
        Console.WriteLine( palabra );
      }
 
   }
 
   // Constructor
   public PilaString() {
     posicionPila = 0;
     datosPila = new string[MAXPILA];
   }
 
   // Añadir a la pila: Apilar
   public void Apilar(string nuevoDato) {   
     if (posicionPila == MAXPILA)
       Console.WriteLine("Pila llena!");
     else {
       datosPila[posicionPila] = nuevoDato;
       posicionPila ++;
     }
   }
 
   // Extraer de la pila: Desapilar
   public string Desapilar()  {
     if (posicionPila < 0)
       Console.WriteLine("Pila vacia!");
     else {
       posicionPila --;
       return datosPila[posicionPila];
     }
     return null;
   }
 
}  // Fin de la clase

Ejercicios propuestos:

Usando esta misma estructura de programa, crear una clase "Cola", que permita introducir datos y obtenerlos en modo FIFO (el primer dato que se introduzca debe ser el primero que se obtenga). Debe tener un método "Encolar" y otro "Desencolar".
Crear una clase "ListaOrdenada", que almacene un único dato (no un par clave-valor como los SortedList). Debe contener un método "Insertar", que añadirá un nuevo dato en orden en el array, y un "Extraer(n)", que obtenga un elemento de la lista (el número "n").