Java栈和队列实验报告

实验报告：栈和队列

一、实验目的：

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

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

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

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

二、实验内容：

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

源程序：

package T41;

public class T41<e>{

    private static class Node<e>{
        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<>(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;
    }
}