zoukankan      html  css  js  c++  java
  • 链队列java实现

    
    public class LinkHeap<T>
    {
        class Node<T>
        {
            T data;
            Node<T> next;
            Node(T data)
            {   
                this.data = data;
                this.next = null;
            }
        }
    
        Node<T> font ;
        Node<T> tail;
    
        public LinkHeap()
        {
            this.font = null;
            this.tail = null;
        }
    
        public boolean isEmpty()
        {
            return this.font==null && this.tail==null;
        }   
        public void enQueue(T e)
        {
            if(this.isEmpty()) 
            {
                Node temp = new Node(e);
                this.font = temp;
                this.tail = this.font;
            }
            else
            {
                Node temp = new Node(e);
                this.tail.next = temp;
                this.tail = temp;
            }
        }
    
        public Object deQueue()
        {
            if(this.isEmpty()) return null;
            if(this.font==this.tail) 
            {
                Node temp = this.font;
                this.font = null;
                this.tail = null;
                return temp.data;
            }
            else
            {
                Node temp= this.font;
                this.font  = temp.next;
                return temp.data;
            }
        }
    
        public static void main(String[] args)
        {
            LinkHeap<Integer> mLinkHeap = new LinkHeap<Integer>();
            for(int i=0;i<10;i++)
                mLinkHeap.enQueue(new Integer(i+1));
            while(mLinkHeap.isEmpty()==false)
            {
                System.out.print(mLinkHeap.deQueue()+"	");
            }   
        }
    }
  • 相关阅读:
    微信红包开发
    第一次开博客,留此纪念
    数据结构--树(遍历,红黑,B树)
    c++之vector
    动态规划求解最长公共子序列问题
    c++之map
    k-折交叉验证(k-fold crossValidation)
    prim算法
    快速排序算法
    浙大机试题目
  • 原文地址:https://www.cnblogs.com/yldf/p/11900139.html
Copyright © 2011-2022 走看看