java中Stack类的介绍以及使用

来源:互联网 发布:成都网络教育平台登录 编辑:程序博客网 时间:2024/06/04 18:31

public class Stack<E>
extends Vector<E>

Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的pushpop 操作,以及取栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到栈顶距离的search 方法。 


package stack;



import java.util.Stack;


public class TestStack {


/**
* yy 测试java中自带的stack类
*  boolean empty() 测试堆栈是否为空。
*  E peek() 查看栈顶对象而不移除它。 E
*  pop() 移除栈顶对象并作为此函数的值返回该对象。 
*  E push(E item) 把项压入栈顶。 
*  int search(Object o)  返回对象在栈中的位置,以 1 为基数
*/
public static void main(String[] args) {
      Stack<String> stack=new Stack<String>();
      stack.push("a");
      stack.push("b");
      stack.push("c");
      System.out.println(stack.peek());//c
      System.out.println(stack.search("a"));//3
      while(!stack.isEmpty()){
     String v=stack.pop();
     System.out.print(v+" ");
      }//c b a
      System.out.println();
      System.out.println(stack.search("a"));//-1
}


}
0 0
原创粉丝点击