集册 Java实例教程 通用堆栈

通用堆栈

欢马劈雪     最近更新时间:2020-06-01 02:48:45

620

通用堆栈

在计算机程序开发领域,堆栈是一个不容忽视的概念,堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶)对数据项进行插入和删除。

//来 自 时 代 J a v a - N o w J a v a . c o m

public class GenericStack{

    private Nodefirst;


    public Item pop() {

        if (first == null) {

            throw new java.lang.IndexOutOfBoundsException();

        }

        Item firstval = first.item;

        first = first.next;

        return firstval;

    }


    public void push(Item s) {

        Nodenewfirst = new Node();

        newfirst.item = s;

        newfirst.next = first;

        first = newfirst;/*来自 n o w  j a v a  . c o m*/

    }


    public static void main(String[] args) {

        GenericStack<String> stack = new GenericStack<String>();

        while (!StdIn.isEmpty()) {

            String s = StdIn.readString();

            //StdOut.print(s);

            if (s.equals("-"))

                System.out.println(stack.pop());

           &nbs
展开阅读全文