数据结构Java实验4栈和队列

实验报告4栈和队列

一、实验目的：

（1）掌握栈的基本操作的实现方法。

（2）利用栈先进后出的特点，解决一些实际问题。

（3）掌握链式队列及循环队列的基本操作算法。

（4）应用队列先进先出的特点，解决一些实际问题。

二、实验内容：

1、使用一个栈，将一个十进制转换成二进制。

源程序：

package T41;

public class T41{

    private static class Node>{
        public E data;
        public Node next;

        public Node(E data,Node next) {
            this.data=data;
            this.next=next;
        }
    }

    protected Node> head;
    protected int size;

    public T41() {
        head=new Node>(null,null);
        size=0;
    }

    public boolean push(E element) {
        Node> node=new Node<;&gt;(element,null);
        node.next=head.next;
        head.next=node;
        size++;
        return true;
    }

    public E pop() {
        if (size==0)
            return null;
        Node> node=head.next;
        head.next=node.next;
        size--;
        return node.data;
    }
}