Использовать контейнер Stack для создания стека, хранящего символы

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack <string> Mystack = new Stack<string>();
            char razdel = ' ';
            string stroka = Convert.ToString(Console.ReadLine());
            string[] mas1 = stroka.Split(razdel);
            for (int i = 0; i < mas1.Length; i++)
            {
                Mystack.Push(mas1[i]);
            }
            string max = mas1[0];
            var ind = 0;
            for (int i = 1; i < mas1.Length; i++)
            {
                if (mas1[i].CompareTo(max) > 0)
                {
                    max = mas1[i];
                    ind = i;
                }
                else
                {
                    Console.WriteLine("___");
                }
            }
            string s = "";
            for (int i = 0; i < mas1.Length; i++)
            {
                // ?
            }
            Console.WriteLine("Элементы:  {0} ", s);
            Console.WriteLine();
            Console.WriteLine(max);
            Console.WriteLine();
            foreach (var a in Mystack)
            {
                Console.Write(a);
            }
            Console.ReadLine();
            
                                                   
 
        }
    }
}

Stack <string> Mystack = new Stack<string>();
            char razdel = ' ';
//тут не нужен Convert мы и так получаем строку
            string stroka = Console.ReadLine();
            string[] mas1 = stroka.Split(razdel);
            for (int i = 0; i < mas1.Length; i++)
            {
                Mystack.Push(mas1[i]);
            }
Stack <string> tmpstack = new Stack<string>();    
char max = (char)0;     
//когда стек станет пустым - получим исключение и вылетим из цикла
try
{
while(true) 
{
     if(max.CompareTo(Mystack.Peek())<0) max = Mystack.Pop();
     else tmpstack.Push(Mystack.Pop());
}
}
catch {}
try
{
while(true) 
{
     Mystack.Push(tmpstack.Pop());
}
}
catch {}
Mystack.Push(max);

static void Main(string[] args)
        {
            Stack <string> Mystack = new Stack<string>();
            char razdel = ' ';
            string stroka = Convert.ToString(Console.ReadLine());
            string[] mas1 = stroka.Split(razdel);
            for (int i = 0; i < mas1.Length; i++)
            {
                Mystack.Push(mas1[i]);
            }
            string max = mas1[0];
            var ind = 0;
            for (int i = 1; i < mas1.Length; i++)
            {
                if (mas1[i].CompareTo(max) > 0)
                {
                    max = mas1[i];
                    ind = i;
                }
                else
                {
                    Console.WriteLine("___");
                }
            }
            string temp = "";
            for (int i = 0; i < mas1.Length; i++)
            {
                temp = mas1[ind];
                mas1[ind] = mas1[i];
                mas1[i] = temp;
            }
            foreach (var elem in mas1)
            {
                Console.Write("{0} ", elem.ToString());
            }
            Console.ReadLine();
            
                                                   
 
        }
    }
}

static void Main(string[] args)
{
    string stroka = "abcdzefgh";
    Stack<char> Mystack = new Stack<char>();
    foreach (char ch in stroka) Mystack.Push(ch);
    
    foreach (char ch in Mystack) Console.Write("{0} ", ch); Console.WriteLine();
    Mystack.Push(maxToTop(Mystack, (char)0));
    foreach (char ch in Mystack) Console.Write("{0} ", ch); Console.WriteLine();
 
    Console.ReadKey();
}
 
private static char maxToTop(Stack<char> stack, char maxCh)
{
    if (stack.Count > 0) {
        char ch = stack.Pop();
        maxCh = maxToTop(stack, ch > maxCh ? ch : maxCh);
        if (ch != maxCh) stack.Push(ch);
    }
    return maxCh;
}