用数组结构实现大小固定的队列和栈(java)
2023-06-13 09:18:56 时间
栈的实现
栈的特点是先进后出,所以用数组实现栈时,只需要利用一个指针判定数据存储的位置即可,添加元素时判断指针是否超过数组长度,如果没有越界将元素添加到指针所指的位置,并将指针向下移动一位;否则返回异常,显示栈空间已满。删除元素思路类似,判断指针是否为数组初始位置,不是则将指针所指元素返回,并将指针向上。
public class ArrayStack {
private Integer[] arr;
private Integer index;
//初始化栈
public ArrayStack(int initSize) {
if(initSize < 0){
throw new IllegalArgumentException("The init size is less than 0");
}
arr = new Integer[initSize];
index = 0;
}
//返回栈顶元素
public Integer peek() {
if(index == 0) {
return null;
}
return arr[index - 1];
}
//入栈
public void push(int obj) {
if (index == arr.length) {
throw new ArrayIndexOutOfBoundsException("The queue is full");
}
arr[index++] = obj;
}
//出栈
public Integer pop() {
if(index == 0){
throw new ArrayIndexOutOfBoundsException("The queue is empty");
}
return arr[--index];
}
}
队列的实现
队列的特点是先进先出"FIFO",所以用数组实现队列操作时,我们需要利用三个变量对数组进行操作,start指针用于记录先进队列的数据,end指针始终指向存入数据的下个位置,如果指针越界则返回0点。size用于记录队列中元素的个数,加入元素时需要先判断size大小是否超过数组的长度,如果超出则抛出异常显示队列已满,反之则将元素添加至end指针所指的位置,并将end指针移位(需要判断是否发生指针越界)。引用三个变量start、end、size能够让代码简单一点,更好理解。当队列未满时(cur_size<length),新加入的数放到end位置,当队列不为空时(size>0),出队的数为start位置的数。
public class ArrayQueue {
private Integer[] arr;
private Integer size;
private Integer start;
private Integer end;
//初始化队列大小
public ArrayQueue(int initSize){
if (initSize < 0) {
throw new IllegalArgumentException("The init size is less than 0");
}
arr = new Integer[initSize];
size = 0;
start = 0;
end = 0;
}
//返回队顶元素
public Integer peek() {
if(size == 0) {
return null;
}
return arr[start];
}
//入队
public void push(int obj) {
if(size == arr.length) {
throw new ArrayIndexOutOfBoundsException("The queue is full");
}
size++;
arr[end] = obj;
end = (end == arr.length - 1)? 0 : end + 1;
}
//出队
public Integer poll() {
if(size == 0) {
throw new ArrayIndexOutOfBoundsException("The queue is empty");
}
size--;
int tmp = start;
start = (start == arr.length - 1)? 0 : start + 1;
return arr[tmp];
}
}
相关文章
- java对象组声明_如何在Java中声明对象数组?
- java高级工程师面试情景题_Java高级工程师面试题III
- java打印数组_Java中打印数组的三种方式
- 反应java程序并行机制的特点_Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。…[通俗易懂]
- java 登录 qq_Java实现QQ登录
- 手机java程序_2020年最流行的Java开发技术
- java 论坛_5 个最好用的 Java 开源论坛系统
- java pfx 证书_Java将pfx证书转换为jks[通俗易懂]
- java启动器_JAVA基础:Java 启动器如何查找类
- java后端开发需要学什么_从事Java后端开发,要学习哪些知识和技能?[通俗易懂]
- java 中高级面试题_Java中高级面试题
- java数组去重_JAVA数组去重常用方法
- java setproperty 未生效_Java System类setProperty()方法及示例[通俗易懂]
- java 优先级队列_JAVA 队列
- executorservice等待线程池执行完毕_java线程池策略
- java判断字符串是否是数字类型[通俗易懂]
- java executeupdate_Java自学-JDBC execute与executeUpdate的区别
- JAVA位移运算「建议收藏」
- Java 集合框架 ArrayList 源码剖析详解编程语言
- Java图像查看器详解编程语言
- Deploying Java on Linux: A Simple Guide for Beginners.(linux上部署java)
- Java搭配MySQL,实现创新跳跃的可能(java 与mysql)
- 使用Linux安装Java轻松搞定!(linux java安装)
- Java实现Redis计数器功能(redis计数 java)