internal sealed class MyConcurrentStack<T>
{
   private volatile Node head;
   public void Push(T value)
   {
       SpinWait wait = new SpinWait();
       Node node = new Node {Value = value};
       for ( ;; )
       {
           Node localHead = this.head;
           node.Next = localHead;
           if (Interlocked.CompareExchange(ref this.head, node, localHead)
               == localHead)
               return;
           wait.SpinOnce();
       }
   }
   public bool TryPop(out T value)
   {
       SpinWait wait = new SpinWait();
       for ( ;; )
       {
           Node localHead = this.head;
           if (localHead == null )
           {
               value = default(T);
               return false;
           }
           if (Interlocked.CompareExchange(ref this.head,
               localHead.Next, localHead) == localHead )
           {
               value = localHead.Value;
               return true;
           }
           wait.SpinOnce();
       }
   }
   #region Nested type: Node
   private sealed class Node
   {
       public Node Next;
       public T Value;
   }
   #endregion
}

private sealed class Node
{
   public Node Next;
   public T Value;
}

private volatile Node head;
public void Push(T value)
{
// первым делом создаем элемент стека, тут все просто
   Node node = new Node {Value = value};
   for ( ;; )
   {
// записываем ссылку на текущую верхушку стека в локальную
//переменную
       Node localHead = this.head;
// для нового элемента указываем ссылку на следующий элемент,
// которым будет являться текущая вершина стека
       node.Next = localHead;
// меняем верхушку стека (this.head) на новый элемент (node),
// если верхушка стека уже не была изменена
       if (Interlocked.CompareExchange(
           ref this.head, node, localHead ) == localHead )
           return;
   }
}

public bool TryPop(out T value)
   {
       for ( ;; )
       {
           Node localHead = this.head;
           if (localHead == null)
           {
               value = default(T);
               return false;
           }
           if (Interlocked.CompareExchange(ref this.head, localHead.Next, localHead)
               == localHead )
           {
               value = localHead.Value;
               return true;
           }
       }
   }

public class TestMyConcurrentStack : TestCollectionBase
{
   private readonly MyConcurrentStack<int> stack =
       new MyConcurrentStack<int>();
   protected override void AddItems(int count)
   {
       for (int i = 0; i < count; i++)
       {
           this.stack.Push(i);
       }
   }
   protected override void ConsumeItems(int count)
   {
       SpinWait spinWait = new SpinWait();
       int value;
       for (int i = 0; i < count; )
       {
           if (this.stack.TryPop(out value))
           {
               i++;
               spinWait.Reset();
           }
           else
           {
               spinWait.SpinOnce();
           }
       }
   }
}