A. out in B. in out C. pop push D. push pop
A.1,2,3 B.3,2,1 C.3,1,2 D.1,3,2
A.s[++top]=e; B.e=s[top--]; C.s[--top]=e; D.e=s[++top];