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

    public class SeqHeap
    {
        Object[] data;
        int font;
        int rear;
        int maxSize;
    
        public SeqHeap(int  maxSize)
        {
            this.maxSize = maxSize;
            this.data = new Object[this.maxSize];
            this.font=0;
            this.rear=0;
        }
    
        public boolean isEmpty()
        {   
            return this.font==this.rear;
        }
    
        public boolean isFull()
        {
            return (this.rear+1)%this.maxSize == this.font;
        }
        public void push(Object e)
        {
            if(this.isFull()) return ;
            this.data[this.rear] = e;
            this.rear=(this.rear+1)%this.maxSize;
        }
        public Object pop()
        {
            if(this.isEmpty()) return null;
            Object o = this.data[this.font];
            this.font = (this.font+1)%this.maxSize;
            return o;
        }
    
        public static void main(String[] args)
        {
            SeqHeap mSeqHeap = new SeqHeap(100);
            for(int i=0;i<10;i++)
                mSeqHeap.push(new Integer(i+1));
            while(mSeqHeap.isEmpty()==false)
                System.out.print((Integer)mSeqHeap.pop()+"	");
    
        }
    }
  • 相关阅读:
    rh
    re模块
    粘包现象
    子类调用父类方法
    北大医院条码
    戴德金-连续性和无理数-第1页
    数学名词
    核心英语笔记,含记忆术mnemonics
    python笔记
    收集的句子
  • 原文地址:https://www.cnblogs.com/yldf/p/11900141.html
Copyright © 2011-2022 走看看