队列的两种实现方式

学nm个锤子

于 2021-04-07 19:48:34 发布

阅读量187

点赞数

分类专栏：数据结构与算法文章标签：队列链表数据结构 java

本文链接：https://blog.csdn.net/weixin_45596022/article/details/115494104

版权

1.数组实现队列

/**
 * @author yhd
 * @email 
 * @description 数组实现的队列  入队 出队  队列中元素个数
 * @since 2021/4/7 0:40
 * <p>
 * 分析：入队 1 2 3 4 5
 * 出队1 2 3 4 5
 */
public class Queue<T> {
   

    private T[] arr;

    public Queue(int size) {
   
        arr = (T[]) new Object[size];
    }

    private int length = 0;

    //队列中元素个数
    public int getLength() {
   
        return length;
    }

    //入队  入队需要修改从头到尾插入元素   并增加length
    public void push(T data) {
   
        if (length + 1 <= arr.length) {
   
            arr[length++]=data;
        } else