数据结构-队列

2016-04-02

本文主要来简单介绍一下数据结构之队列

1. 准备数据

本文所使用的数据结构如代码所示

class Data{
	String name;
	int age;
}


class Queue{
	int head; //队列头指针
	int tail; //队列尾指针
	static final int QUEUELEN = 100;
	Data []data = new Data [QUEUELEN]; 
}

2. 初始化队列

Queue initQueue{
	Queue res;
	if((res = new Queue()) == null){
		System.out.println("申请内存失败");
		return null;
	}
	else{
		res.head = res.tail = 0;
		return res;
	}
}

3. 判断空队列、满队列

3-1判断空队列

1
2
3

boolean isEmpty(Queue tmp){
	return (tmp.head==tmp.tail);
}

3-2判断满队列

1
2
3

boolean isFull(Queue tmp){
	return (tmp.tail == QUEUELEN);
}

4. 清空队列、释放空间

4-1清空队列

1
2
3

void clearQueue(Queue tmp){
	tmp.head = tmp.tail = 0;
}

4-2释放空间

1
2
3

void freeQueue(Queue tmp){
	tmp = null;
}

5. 入队列

Queue pushQueue(Queue tmp, Data data){
	if(tmp.tail == QUEUELEN){
		System.out.println("满队列");
		return null;
	}
	else{
		tmp.data[++tmp.tail] = data;
		return tmp
	}
}

6. 出队列

Data popQueue(Queue tmp){
	if(tmp.head == tmp.tail){
		System.out.println("空队列");
		return null;
	}
	else{
		return tmp.data[tmp.head++];
	}
}