目录
对于栈的基本概念,我就不细说了,后进先出。比如1,2,3,依次进栈,那么出栈就是3,2,1。
一、创建栈
Stack<引用数据类型,基本数据类使用包装类> s=new Stack<>(); Stack<Integer> s=new Stack<>();
二、Stack的一些常用方法
(1)Obejct push(Object e)将元素放入堆栈顶部。
(2)Object pop()删除栈顶的元素,并将该元素返回。
(3)Object peek()查看栈顶的元素,但是不删除。
(4)Boolean isEmpty()判断栈是否是空的。
public static void main(String[] args) { Stack<Integer> s=new Stack<>(); s.push(1); s.push(2); s.push(3); s.push(4); //遍历栈 see(s); System.out.println("栈顶元素="+s.peek()); s.pop();//删除栈顶元素 see(s); } public static void see(Stack<Integer> stack){ for(Integer i:stack){ System.out.println(i); } }