Stack 구현

public class MyStack<T>
    {
        private class Node<T>
        {
            public T Data { get; }
            public Node<T> next;
            public Node(T data)
            {
                Data = data;
            }
        }
 
        private Node<T> head;
        public int Count { get; private set; }
 
        public void Push(T data)
        {
            Console.WriteLine(string.Format("{0} Pushed", data));
            Node<T> pushData = new Node<T>(data);
            pushData.next = head;
            head = pushData;
            Count++;
        }
 
        public T Pop()
        {
            if (head == null)
                throw new Exception("비어있음");
            else
            {
                Node<T> returnNode = head;
                head = head.next;
 
 
                Console.WriteLine(string.Format("{0} Poped", returnNode.Data));
                Count--;
                return returnNode.Data;
 
            }
        }
 
        public void PrintAll()
        {
            Console.WriteLine("Count = " + Count);
 
            Node<T> current = head;
            while (current != null)
            {
                Console.WriteLine(current.Data);
                current = current.next;
            }
        }
 
 
    }

단일 연결리스트를 이용해서 구현.