public void push(string s) { Node1 buf = new Node1(s); buf.next = head; head = buf; }
public string pop() { Node1 buf = head; head = head.next; return buf.value; }
public Stack() { head = null; headGen = null; }