频道栏目
首页 > 程序开发 > 软件开发 > Java > 正文
学习java数据结构基础知识之队列
2020-04-07 10:45:33         来源:晓月清松  
收藏   我要投稿
队列是先进先出。
利用java语言实现队列代码:
/*
 * 队列
 */
public class Queue {
	private int maxSize;          //最大队列
	private long[] queArray;      //队列数组
	private int front;            //队头
	private int rear;             //队尾
	private int nItems;           //当前队列元素个数
	
	//构造函数
	public Queue(int s) {
		super();
		this.maxSize = s;
		this.queArray = new long[maxSize];
		this.front = 0;
		this.rear = -1;
		this.nItems = 0;
	}
	//插入元素
	public void insert(long j){
		if(rear ==(maxSize-1)){
			rear =-1;
		}
			queArray[++rear] =j;
			nItems++;
	}
	//删除元素
	public long remove(){
		long temp =queArray[front++];
		if (front ==maxSize) {
			front =0;
		}
		nItems--;
		return temp;
	}
	//队列头
	public long peekFront() {
		return queArray[front];
	}
	//队列是否为空
	public boolean isEmpty(){
		return (nItems ==0);
	}
	//队列是否满了
	public boolean isFull() {
		return(nItems==maxSize);
	}
	//队列长度
	public int size() {
		return nItems;
	}

}


public class QueueApp { public static void main (String[] arg) { Queue theQueue =new Queue(5); theQueue.insert(10); theQueue.insert(20); theQueue.insert(30); theQueue.insert(40); theQueue.remove(); theQueue.remove(); theQueue.remove(); theQueue.insert(50); theQueue.insert(60); theQueue.insert(70); theQueue.insert(80); while (!theQueue.isEmpty()) { long n = theQueue.remove(); System.out.print(n); System.out.print(" "); } System.out.print(" "); } } 



 

点击复制链接 与好友分享!回本站首页
上一篇:设计模式之适配器模式
下一篇:java:从消息机制谈到观察者模式
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 全峰安全联盟--致力于做实用的IT技术学习网站