Buenas noches:

Tengo una duda debo crear una aplicación de Consola en C# que sea capaz de verificar si una palabra o frase es un palindromo utilizando una pila que yo cree, el código de la pila es este.

Me podrían ayudar, no se como llenar la pila con letras, ¿utilizo char o string?

De antemano, Muchas gracias.


class Stack

{
private int MAX_SIZE;
private int[] elements;
private int top;

public Stack(int max_size)
{
MAX_SIZE = max_size;
top = -1;
elements = new int[MAX_SIZE];
}

public void InitializeStack( )
{
top = -1;
}

public bool IsEmptyStack()
{
if(top == -1)
{
return true;
}
else
{

return false;
}
}

public bool IsFullStack()
{
if (top == MAX_SIZE-1)
{
return true;
}
else
{
return false;
}
}

public int StackSize()
{
Console.Write(top+1);
return top+1;
}

public void StackPush(int val)
{

if ( IsFullStack() == false)
{
top++;
elements[top] = val;
}

else
{
Console.WriteLine("\nERROR Stack overflow");
}

}

public int StackPop()
{
int element_extr;

if (IsEmptyStack() == false)
{
element_extr = elements[top];
top--;
return element_extr;

}
else
{
Console.WriteLine("\nERROR Stack underflow");
return int.MinValue;
}


}

public int StackPeek()
{
int vista;
if (IsEmptyStack() == false)
{
vista = elements[top];
return vista;

}
else
{
Console.WriteLine("\nERROR Stack underflow");
return int.MinValue;
}
}

public void PrintStack()
{
int i;
for (i = 0; i <= top; i++)
{
Console.WriteLine( elements[i] + "");
}
}
}