java栈和队列实现删除,数据结构学习--Java栈和队列

栈：先进后出

队列：先进先出

都是数组存放，但是删除的时候不是删除了数组中的数据，而是使用增加游标标识的方式实现删除，“游标标识”加加或者减减完成删除操作，查看的时候，也不是直接查看栈和队列的数组元素，而是使用游标的方式向外查看。

栈的实现package com.example.deer;

public class MyStack {

private long[] arr;

private int top;

/**

* 默认构造函数

*/

public MyStack(){

arr = new long[10];

top = -1;

}

/**

* 带参数构造函数

* @param maxsize

*/

public MyStack(int maxsize){

arr = new long[maxsize];

top = -1;

}

/**

* 新增数据

* @param value

*/

public void push(int value){

arr[++top] = value;

}

/**

* 移除数据

* @return

*/

public long pop(){

return arr[top--];

}

/**

* 查看数据

* @return

*/

public long peek(){

return arr[top];

}

/**

* 判断是否为空

* @return

*/

public boolean isEmpty(){

return top == -1;

}

/**

* 判断是否满了

* @return

*/

public boolean isFull(){

return top == arr.length - 1;

}

}

队列的实现package com.example.deer;

public class MyQueue {

//底层使用数组

private long[] arr;

//有效数据大小

private int elements;

//队头

private int front;

//队尾

private int end;

/**

* 默认构造方法

*/

public MyQueue(){

arr = new long[10];

elements = 0;

front = 0;

end = -1;

}

/**

* 带参数的构造方法，参数为数组大小

* @param maxsize

*/

public MyQueue(int maxsize){

arr = new long[maxsize];

elements = 0;

front = 0;

end = -1;

}

/**

* 添加数据，从队尾插入

*/

public void insert(long value){

arr[++end] = value;

elements ++;

}

/**

* 删除数据，从队头删除

*/

public long remove(){elements -- ;return arr[front++];

}

/**

* 查看数据，从队头查看

*/

public long peek(){

return arr[front];

}

/**

* 判断是否为空

*/

public boolean isEmpty(){

return elements == 0;

}

/**

* 判断是否满了

*/

public boolean isFull(){

return elements == arr.length;

}

}

循环队列主要解决的问题是：队列一旦存满了或者删的超过队列长度，将会出现角标越界的问题。

循环队列实现package com.example.deer;

public class MyQueue {

//底层使用数组

private long[] arr;

//有效数据大小

private int elements;

//队头

private int front;

//队尾

private int end;

/**

* 默认构造方法

*/

public MyQueue(){

arr = new long[10];

elements = 0;

front = 0;

end = -1;

}

/**

* 带参数的构造方法，参数为数组大小

* @param maxsize

*/

public MyQueue(int maxsize){

arr = new long[maxsize];

elements = 0;

front = 0;

end = -1;

}

/**

* 添加数据，从队尾插入

*/

public void insert(long value){

if(end == arr.length - 1 ){

end = -1;

}

arr[++end] = value;

elements ++;

}

/**

* 删除数据，从队头删除

*/

public long remove(){

long value = arr[front++];

if(front == arr.length){

front = 0;

}

elements -- ;

return value;

}

/**

* 查看数据，从队头查看

*/

public long peek(){

return arr[front];

}

/**

* 判断是否为空

*/

public boolean isEmpty(){

return elements == 0;

}

/**

* 判断是否满了

*/

public boolean isFull(){

return elements == arr.length;

}

}