StackUtilTest.java

package basic.stack;

import org.junit.Test;

import java.util.Stack;

/**
 * Created by zhouliang on 2017-04-08.
 */
public class StackUtilTest {

    @Test
    public void testReverse(){
        Stack<Integer> s = new Stack<Integer>();
        s.push(1);
        s.push(2);
        s.push(3);
        s.push(4);
        s.push(5);
        while(!s.isEmpty()){
            System.out.println(s.pop());
        }
        s.push(1);
        s.push(2);
        s.push(3);
        s.push(4);
        s.push(5);
        StackUtil.reverse(s);
        while(!s.isEmpty()){
            System.out.println(s.pop());
        }
    }

    @Test
    public void remove(){
        Stack<Object> s = new Stack<Object>();
        s.push(1);
        s.push(2);
        s.push(3);
        s.push(4);
        s.push(5);

        StackUtil.remove(s,3);
        while(!s.isEmpty()){
            System.out.println(s.pop());
        }
    }

    @Test
    public void getTop(){
        Stack<Object> s = new Stack<Object>();
        s.push(1);
        s.push(2);
        s.push(3);
        s.push(4);
        s.push(5);

        Object[] result = StackUtil.getTop(s,2);
        while(!s.isEmpty()){
            System.out.println(s.pop());
        }

        for(Object o : result){
            System.out.println(o);
        }
    }

    @Test
    public void isValidPairs(){
        String s = "([e{d}f])";
        String s1 = "([b{x]y})";
        boolean result = StackUtil.isValidPairs(s);
        System.out.println(result);
        boolean result1 = StackUtil.isValidPairs(s1);
        System.out.println(result1);
    }
}