רקורסיה עם מחסנית - הוספה והסרה

1public static void stackSod1 (Stack<Integer> st, int element)
2{
3    if(st.isEmpty())
4        st.push(element);
5    else
6    {
7        int val = st.pop();
8        stackSod1(st, element);
9        st.push(val);
10    }
11}
12
13public static void stackSod2 (Stack<Integer> st)
14{
15    if(!st.isEmpty())
16    {
17        int val = st.pop();
18        stackSod2(st);
19        stackSod1(st, val);
20        st.push(val);
21    }
22}