1.栈操作
package Source; import java.util.LinkedList; //用List定义一个栈 public class Stack { //构造方法 public Stack() { list = new LinkedList(); isEmpty = true; } //入栈 public void push(Object node) { list.add(node); if(isEmpty) isEmpty = false; } //出栈 public Object pop() { if(!isEmpty) { Object node = list.getLast(); list.removeLast(); if(list.size() == 0) isEmpty = true; return node; } else return null; } //获取栈顶元素 public Object getTop() { if(!isEmpty) return list.getLast(); else return null; } //获取栈的元素个数 public int getSize() { return list.size(); } //获取指定元素 public Object getElement(int index) { int size = getSize(); if(index < 0 || index > size) return null; else return list.get(index); } //删除元素 public void remove(int index) { list.remove(index); } //置栈空 public boolean empty() { return isEmpty; } //打印栈内元素 public void print() { int size = list.size(); for(int i = size - 1; i >= 0; i--) System.out.print((new StringBuilder(String.valueOf(list.get(i).toString()))).append(" ").toString()); } private LinkedList list; private boolean isEmpty; }
2.符号集合
package Source; //定义一些需特殊处理的html标识 public class Symbol { public static String jump[] = { "span", "select", "script", "h", "ul", "li", "TEXTAREA", "style" }; public static String ignore[] = { "/p", "br", "form", "/form", "param", "/img", "p", "img", "hr", "!", "input" }; public static String remove[] = { " ", ">" }; }