java 数据结构之栈与队列数据结构之栈与队列
主要介绍了java 数据结构之栈与队列的相关资料,这里对java中的栈和队列都做出实现实例来帮助大家理解学习
数据结构,需要的朋友可以参考下
java 数据结构之栈与队列数据结构之栈与队列
一:对列一:对列
队列是一种先进先出的数据结构
实现代码:
package Queue;
/*
* 使用java构建队列,并模拟实现队列的入队和出对方法
*/
public class Queue { //队列类
private int maxSize; //定义队列的长度
private int[] arrQueue; //队列
private int rear; //定义队列的尾指针
private int front; //定义队列的头指针
private int empty; //元素的个数
public Queue(int s) //初始化构造函数
{
maxSize = s;
arrQueue = new int[s];
rear = -1;
front=0;
empty = 0;
}
//实现插入方法
public void insert(int m)
{
if(rear == maxSize-1) //处理循环
rear = -1;
arrQueue[++rear] = m; //对尾指针加一,把值放在队列结尾
empty++; //队列元素个数加1
System.out.println("队列入队元素 为:" + m);
}
//实现出栈的方法,即取得队列的头元素
public int remove()
{
int temp = arrQueue[front++]; //将栈顶元素赋值给temp,栈顶指针加1
if(front == maxSize) //处理循环
front = 0;
empty--; //元素个数-1
return temp;
}
//判断队列是否为空
public boolean isEmpty()
{
return (empty==0);
}
//判断对列是否为满
public boolean isFull()
{
return (empty == maxSize);
}
//返回队列长度
public int qLong()
{
return empty;
}
public static void main(String[] args) {
Queue q = new Queue(5); //初始化队列为5个元素
q.insert(1);