Обобщенные классы

    class PriorityStack<T>
    {
        private readonly LinkedList<StackElement<T>> list;
 
        public PriorityStack()
        {
            list = new LinkedList<StackElement<T>>();
        }
 
        public void Push(T item, int priority)
        {
            if (IsEmpty)
            {
                list.AddFirst(new StackElement<T> (item, priority));
            }
            else
            {
                var current = list.First;
                while (current != null)
                {
                    if (current.Value.Priority > priority)
                    {
                        current = current.Next;
                        if (current == null)
                        {
                            list.AddLast(new StackElement<T> (item, priority ));
                            break;
                        }
                    }
                    else
                    {
                        list.AddBefore(current, new StackElement<T>(item, priority));
                        break;
                    }
                }
            }
        }
 
        public bool IsEmpty
        {
            get
            {
                return list.Count == 0;
            }
        }
 
        public T Pop()
        {
            if (IsEmpty)
                throw new InvalidOperationException("stack is empty");
 
            var result = list.First;
            list.RemoveFirst();
 
            return result.Value.Element;
        }
 
        class StackElement<T>
        {
            public StackElement(T element, int priority)
            {
                Element = element;
                Priority = priority;
            }
            public T Element { get; private set; }
            public int Priority { get; private set; }
        }
    }

            var stack = new PriorityStack<string>();
            stack.Push("3a", 2);
            stack.Push("2b", 5);
            stack.Push("6s", 4);
            stack.Push("2h", 1);
            stack.Push("5d", 7);
            stack.Push("6d", 7);
 
 
            while (!stack.IsEmpty)
            {
                Console.WriteLine(stack.Pop());
            }