JAVA--stack_堆栈

JAVA—stack_堆栈

注意点：

• 栈是先进后出

• push(Object obj)：进栈(压栈)：

• pop(Object obj)：移除堆栈顶部的对象，并作为此函数的值返回该对象。

• peek()：查看栈顶，但不能删除

• empty()： 测试堆栈是否为空

• search()返回对象在堆栈中的位置，以 1 为基数

• 可以用ArrayDeque存入栈中的元素正向排列

  import java.util.ArrayDeque;
    import java.util.Stack;
    
    public class StackDemo {
    	public static void main(String[] args) {
    		Stack s1 = new Stack();
    		//push()把项压入堆栈顶部
    		s1.push("C");
    		s1.push("B");
    		s1.push("A");
    		System.out.println(s1);//[C, B, A]
    		//peek() 查看堆栈顶部的对象，但不从堆栈中移除它。
    		System.out.println(s1.peek());//A
    		//pop() 移除堆栈顶部的对象，并作为此函数的值返回该对象。
    		s1.pop();
    		System.out.println(s1);//[C, B]
    		System.out.println(s1.peek());//B
    		//empty() 测试堆栈是否为空。
    		System.out.println(s1.empty());//false
    		//search()返回对象在堆栈中的位置，以 1 为基数。
    		System.out.println(s1);//[C, B]
    		System.out.println(s1.search("C"));//2
    		//ArrayDeque存入栈中的元素正向排列
    		ArrayDeque s2 = new ArrayDeque();
    		s2.push("C");
    		s2.push("B");
    		s2.push("A");
    		System.out.println(s2);//[A, B, C]
    	}
    }