java对栈的常用操作

2015-07-11 16:10:27 暂无评论为者常成 Java基础 779

栈Stack是Vector的子类，属于线性数组，主要操作是出入栈，遵循“后进先出”原则。

public class Stack
extends Vector；// 是Vector的子类，属于List！线型的
// 非继承方法：
boolean         empty()
          Tests if this stack is empty.
E         peek()
          Looks at the object at the top of this stack without removing it from the stack.
E         pop()
          Removes the object at the top of this stack and returns that object as the value of this function.
E         push(E item)
          Pushes an item onto the top of this stack.
int         search(Object o)
          Returns the 1-based position where an object is on this stack
—
package com.mldn;
import java.util.Stack;
public class StackDemo
{
        public static void main(String[] args)
        {
                Stack stack = new Stack();        // 实例化栈
                stack.push(“a”);        // 入栈, 压栈
                stack.push(“b”);
                stack.push(“c”);
                while (!stack.isEmpty())
                {
                        System.out.print(stack.pop() + ” “);        // 出栈，弹栈
                }
                System.out.println();
        }
}
/*
ubuntu@xu-desktop:~$ java com.mldn.StackDemo
c b a
*/