出处:https://www.cnblogs.com/JJCS/p/3480982.html
堆栈是一种 “后进先出” (LIFO) 的数据结构, 只能在一端进行插入(称为 “压栈” ) 或删除 (称为“出栈”)数据的操作。
JAVA 中,使用 java.util.Stack 类的构造方法创建对象。
public class Stack extends vector
构造方法 : public Stack() 创建一个空 Stack。
方法: 1. public push (item ) 把项 压入栈顶。其作用与 addElement (item ) 相同。
参数 item 压入栈顶的项 。 返回: item 参数 ;
2. public pop () 移除栈顶对象,并作为函数的值 返回该对象。
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 : EmptyStackException 如果堆栈式空的 。。。
3. public peek() 查看栈顶对象而不移除它。。
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 : EmptyStackException 如果堆栈式空的 。。。
4. public boolean empty (测试堆栈是否为空。) 当且仅当堆栈中不含任何项时 返回 true,否则 返回 false.
5. public int search (object o) 返回对象在堆栈中位置, 以 1 为基数, 如果对象 o是栈中的一项,该方法返回距离 栈顶最近的出现位置到栈顶的距离; 栈中最上端项的距离
为 1 。 使用equals 方法比较 o 与 堆栈中的项。。。
参数: o 目标对象;
1 /** 2 * @author yuanLi E-mail:ylxidian@gmail.com 3 * @time 2013-12-18下午7:47:37 4 */ 5 package thinkingJava; 6 import java.util.*; 7 8 import com.sun.org.apache.bcel.internal.generic.NEW; 9 /** 10 * 11 */ 12 public class StackTest { 13 14 /** 15 * @param args 16 */ 17 public static void main(String[] args) { 18 Stack stack = new Stack(); // 创建堆栈对象 19 System.out.println("11111, absdder, 29999.3 三个元素入栈"); 20 stack.push(new Integer(11111)); //向 栈中 压入整数 11111 21 printStack(stack); //显示栈中的所有元素 22 23 stack.push("absdder"); //向 栈中 压入 24 printStack(stack); //显示栈中的所有元素 25 26 stack.push(new Double(29999.3)); //向 栈中 压入 27 printStack(stack); //显示栈中的所有元素 28 29 String s = new String("absdder"); 30 System.out.println("元素absdder在堆栈的位置"+stack.search(s)); 31 System.out.println("元素11111在堆栈的位置"+stack.search(11111)); 32 33 System.out.println("11111, absdder, 29999.3 三个元素出栈"); //弹出 栈顶元素 34 System.out.println("元素"+stack.pop()+"出栈"); 35 printStack(stack); //显示栈中的所有元素 36 System.out.println("元素"+stack.pop()+"出栈"); 37 printStack(stack); //显示栈中的所有元素 38 System.out.println("元素"+stack.pop()+"出栈"); 39 printStack(stack); //显示栈中的所有元素 40 41 42 } 43 44 private static void printStack(Stack<Integer> stack ){ 45 if (stack.empty()) 46 System.out.println("堆栈是空的,没有元素"); 47 else { 48 System.out.print("堆栈中的元素:"); 49 Enumeration items = stack.elements(); // 得到 stack 中的枚举对象 50 while (items.hasMoreElements()) //显示枚举(stack ) 中的所有元素 51 System.out.print(items.nextElement()+" "); 52 } 53 System.out.println(); //换行 54 } 55 }
1 11111, absdder, 29999.3 三个元素入栈 2 堆栈中的元素:11111 3 堆栈中的元素:11111 absdder 4 堆栈中的元素:11111 absdder 29999.3 5 元素absdder在堆栈的位置2 6 元素11111在堆栈的位置3 7 11111, absdder, 29999.3 三个元素出栈 8 元素29999.3出栈 9 堆栈中的元素:11111 absdder 10 元素absdder出栈 11 堆栈中的元素:11111 12 元素11111出栈 13 堆栈是空的,没有元素
原文:https://www.cnblogs.com/lxy233/p/10701176.html