码迷,mamicode.com
首页 > 编程语言 > 详细

【数据结构】队列-数组的实现

时间:2014-11-06 02:05:20      阅读:260      评论:0      收藏:0      [点我收藏+]

标签:blog   ar   java   for   数据   on   2014   log   size   

首先定义队列的基本结构,队列和栈不同之处在于队列需要两个指针,一个指向头,一个指向尾

	String[] queue;
	int front = 0;
	int rear = 0;

构造方法

	public QueueOfStrings(int capacity) {
		queue = new String[capacity];
	}

进队列

	public void enqueue(String str) {
		queue[rear++] = str;
		if (rear == queue.length)
			resize(2 * queue.length);
	}


出队列

	public String dequeue() {
		return queue[front++];
	}

判空

	public boolean isEmpty() {
		return front == rear;
	}

判满

	public boolean isFull() {
		return rear == queue.length;
	}

尺寸

	public int size() {
		return rear - front;
	}

最后附上resize

	public void resize(int capacity) {
		String[] copy = new String[capacity];
		for (int i = 0; i < rear; i++)
			copy[i] = queue[i];
		queue = copy;
	}



【数据结构】队列-数组的实现

标签:blog   ar   java   for   数据   on   2014   log   size   

原文地址:http://blog.csdn.net/yexiao123098/article/details/40844243

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!