栈-队列

爱被打了一巴掌 2022-06-02 01:42 210阅读 0赞

#### **栈** ####

**先进后出，后进先出**

package ch03;
    public class MyStack { 
         //底层实现是一个数组
         private long[] arr;
         private int top; //栈顶
    
         /** * 默认的构造方法 */
         public MyStack() {
               arr = new long[10];
               top = -1;
         }
    
         /** * 带参数构造方法，参数为数组初始化大小 */
         public MyStack(int maxsize) {
               arr = new long[maxsize];
               top = -1;
         }
    
         /** * 添加数据 */
         public void push(int value) {
               arr[++top] = value;
         }
    
         /** * 移除数据 */
         public long pop() {
               return arr[top--];
         }
    
         /** * 查看数据 */
         public long peek() {
               return arr[top];
         }
    
         /** * 判断是否为空 */
         public boolean isEmpty() {
               return top == -1;
         }
    
         /** * 判断是否满了 */
         public boolean isFull() {
               return top == arr.length - 1;
         }
    }

#### **队列** ####

**先进先出，后进后出**

package ch03;
    /* * 列队类 */
    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;
         }
    
         /** * 带参数的构造方法，参数为数组的大小 */
         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;
         }
    }

#### **循环列队** ####

**在插入数据时，当队尾指到数组长度位置时，将队尾值设为-1**  
**在删除数据时，当对头超过数组长度时，将对头值设为0**

package ch03;
    /* * 列队类 */
    public class MyCycleQueue { 
         //底层使用数组
         private long[] arr;
         //有效数据的大小
         private int elements;
         //队头
         private int front;
         //队尾
         private int end;
    
         /** * 默认构造方法 */
         public MyCycleQueue() {
               arr = new long[10];
               elements = 0;
               front = 0;
               end = -1;
         }
    
         /** * 带参数的构造方法，参数为数组的大小 */
         public MyCycleQueue(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;
         }
    }