| Java核心编程之ArrayList(实现栈) | 您所在的位置：网站首页 › java实现堆栈算法 › Java核心编程之ArrayList(实现栈) |
Java核心编程之ArrayList(实现栈)
|
一.栈
符合先进后出原则，栈为空时不能出栈，进栈时排在栈顶，出栈时栈顶元素出栈 使用ArrayList实现 1.push 进栈使用ArrayList的add方法，直接在list最后添加元素，实现进栈 public static void push(ArrayList list, String str) { list.add(str); } 2.pop 出栈因为是栈，出栈时，将最后一个元素pop，如果list本身为空，则不能出栈，手动抛出异常 public static String pop(ArrayList list) throws Exception { if (list.size() == 0) { throw new Exception("栈为空, 不可pop!!!"); } return list.remove(list.size() - 1); } 3.测试public static void main(String[] args) throws Exception { //栈 (先进后出) ArrayList list_stack = new ArrayList(); push(list_stack, "Poetic"); push(list_stack, "Dream"); push(list_stack, "Sprite"); System.out.println(list_stack); System.out.println("出栈:" + pop(list_stack)); System.out.println(list_stack); System.out.println("出栈:" + pop(list_stack)); System.out.println(list_stack); System.out.println("出栈:" + pop(list_stack)); System.out.println(list_stack); //异常 // System.out.println("出栈:" + pop(list_stack)); }
异常抛出
|
【本文地址】
公司简介
联系我们