java数据结构队列

队列介绍

队列(Queue):具有先进先出 FIFO(first in first out)的特点

基本操作

0.初始化队列
1.向队列添加元素
2.剔除队头元素
3.判断是否为空
4.判断是否为满
5.遍历队列

基本操作的实现

初始化队列

   int maxSize;//最大容量
   int front;//队头元素的下标,初始值为-1,始终指向队列首元素的前面
   int rear;//队尾元素的下标,初始值为-1
   int []array;//模拟队列

    public Queue(int maxSize) {
        this.maxSize = maxSize;//最大容量
        this.front = -1;
        this.rear = -1;
        this.array = new int[maxSize];//数组模拟队列
    }

注意:对头指针和队尾指针最开始指向的都是队头的前一位
在这里插入图片描述

判断是否为空和满

满:maxsize-1=rear
空:front=rear

public boolean isEmpty()
    {
        if(front==rear)
            return true;
        else return false;
    }
    public boolean isFull()
    {
        if(maxSize-1==rear)
            return true;
        else return false;
    }

向队列中添加元素

  public void addEmelent(int element)
    {
        if(isFull())
            throw  new RuntimeException("队列满");
        rear++;//队尾指针向后移动一位
        array[rear]=element;
    }

在这里插入图片描述

取对头元素

  public void deleteEmelent()
    {
        if (isEmpty())
            throw  new RuntimeException("队列空");
        System.out.println("删除了"+array[front+1]);
        front++;
    }

在这里插入图片描述

遍历队列

 public void show()
    {    //注意开始循环的条件是front不是0,结束循环的条件是rear不是array.length
        //因为队头指针指向的是队头元素的前一位,所以循环的时候要front+1
        for (int i = front+1; i <= rear; i++) {
            System.out.print(array[i]+"\t");
        }
        System.out.println();
    }

总结

优点

1.队列是先进先出 FIFO(first in first out)
2.有两个指针,front队头指针 rear队尾指针
3.队头指针指向的永远是第一个有效元素的前一位,队尾指针指向的是最后一个有效元素
3.队列空:front=rear 队列满:maxsize-1=rear(因为下标是从0开始的所以最大下标为maxsize-1)
4.向队列加元素是队尾指针向后移动,队头指针不动。删除队头元素是队头指针后移一位,队尾指针不动。

缺点

当队头指针和队尾指针指在一起时,即使有空闲空间也不可以先队列中添加元素了,此时就可以使用循环队列了

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
队列(Queue)是一种先进先出(First-In, First-Out, FIFO)的数据结构。在队列中,只允许在一端进行插入操作,而在另一端进行删除操作。添加元素的操作称为入队(enqueue),删除元素的操作称为出队(dequeue)。 栈(Stack)是一种后进先出(Last-In, First-Out, LIFO)的数据结构。在栈中,只允许在一端进行插入和删除操作。添加元素的操作称为入栈(push),删除元素的操作称为出栈(pop)。 链表(Linked List)是一种非连续的、非顺序的数据结构。链表中的数据元素通过链来进行连接。各个元素(节点)包含了存储数据的内容以及指向下一个元素的指针。链表可以分为单向链表和双向链表两种类型。 线性表(List)是数据元素按照一定顺序排列的数据结构。线性表中的元素可以是相同类型的,也可以是不同类型的。线性表的特性包括元素的有序性、位置的固定性以及元素的可重复性。线性表可以通过数组或链表来实现。 排序(Sorting)是对一组数据元素进行按照一定规则重新排列的操作。排序的目的是为了使数据具备一定的有序性。常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。排序算法的选择取决于数据量的大小、排序的稳定性要求以及时间和空间复杂度的限制。 总结起来,队列和栈是两种基本的数据结构,链表和线性表是数据元素排列的方式,排序是一种对元素进行排列的操作。理解这些知识点可以帮助我们更好地理解和应用Java数据结构和算法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值