码迷,mamicode.com
首页 > 其他好文 > 详细

Stack操作,栈的操作。

时间:2017-01-06 00:54:14      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:order   title   []   log   stack   代码   arch   div   search   

栈是先进后出,后进先出的操作。

有点类似浏览器返回上一页的操作,

public class Stack<E>extends Vector<E>

是vector的子类。

常用方法:

boolean empty()
          测试堆栈是否为空。
 E peek()
          查看堆栈顶部的对象,但不从堆栈中移除它。
 E pop()
          移除堆栈顶部的对象,并作为此函数的值返回该对象。
 E push(E item)
          把项压入堆栈顶部。
 int search(Object o)
          返回对象在堆栈中的位置,以 1 为基数。

代码:

package 类集;
import java.util.Stack;
public class test1{
    public static void main(String args[]){
        Stack<String> s = new Stack<String>() ;
        s.push("A") ;    // 入栈
        s.push("B") ;    // 入栈
        s.push("C") ;    // 入栈
        if(!s.empty())
            System.out.println("不是空栈");
        else
            System.out.println("是空栈");
        System.out.print(s.pop() + "、") ;
        System.out.print(s.pop() + "、") ;
        System.out.println(s.pop() + "、") ;
        System.out.println(s.pop()) ;    //此时里面没有内容了,报错
    }
};

结果:

不是空栈
C、B、A、
Exception in thread "main" java.util.EmptyStackException
    at java.util.Stack.peek(Stack.java:102)
    at java.util.Stack.pop(Stack.java:84)
    at 类集.test1.main(test1.java:16)

如果栈中没有内容了,则无法再输出。 

Stack操作,栈的操作。

标签:order   title   []   log   stack   代码   arch   div   search   

原文地址:http://www.cnblogs.com/alsf/p/6254457.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!