上一篇说到了数据结构与算法中的链表&＃xff0c;今儿再来说说稀疏数组和队列

目录

线性结构和非线性结构

线性结构

非线性结构

稀疏数组和队列

1. 稀疏数组

1.1 需求案例

1.2 介绍

1.3 实现步骤

1.4 练习

2. 队列

2.1 队列介绍

2.2 数组模拟队列场景

最后

---

线性结构和非线性结构

数据结构包括&＃xff1a;线性结构和非线性结构。

线性结构

• 线性结构作为最常用的数据结构&＃xff0c;其特点是数据元素之间存在一对一的线性关系
• 线性结构有两种不同的存储结构&＃xff0c;即顺序存储结构和链式存储结构。
• 顺序存储的线性表称为顺序表&＃xff0c;顺序表中的存储元素是连续的
• 链式存储的线性表称为链表&＃xff0c;链表中的存储元素不一定是连续的&＃xff0c;元素节点中存放数据元素以及相邻元素的地址信息。
• 线性结构常见的有&＃xff1a;数组、队列、链表和栈。

非线性结构

非线性结构包括&＃xff1a;二维数组&＃xff0c;多维数组&＃xff0c;广义表&＃xff0c;树结构&＃xff0c;图结构

稀疏数组和队列

1. 稀疏数组

1.1 需求案例

常见五子棋程序中&＃xff0c;有黑子和蓝子棋子&＃xff0c;使用二维数组来表示

/*** author:韩国庆* date:2021/1/28 16:38* version:1.0*/public class ArrayQueue {private int maxSize;private int headPoint;private int lastPoint;private int[] array;public ArrayQueue(int maxSize){this.maxSize &＃61; maxSize;array &＃61; new int[maxSize];headPoint &＃61; -1;lastPoint &＃61; -1;}public boolean isFull(){return lastPoint &＃61;&＃61; maxSize-1;}public boolean isEmpty(){return lastPoint &＃61;&＃61; headPoint;}public void addQueue(int n){if (isFull()){System.out.println("队列已满");return;}lastPoint&＃43;&＃43;;array[lastPoint] &＃61; n;}public int getQueue(){if (isEmpty()){throw new RuntimeException("空队列");}headPoint&＃43;&＃43;;return array[headPoint];}public void findQueue(){if (isEmpty()){throw new RuntimeException("空队列");}for (int i&＃61;0;i


最后

目前市面上更多的是C语言&＃xff0c;C&＃43;&＃43;版的数据结构和算法&＃xff0c;极少有关于Java数据结构和算法的课程&＃xff0c;所以Java程序员往往需要跨语言学习&＃xff0c;难度和效率大大折扣&＃xff01;

今天&＃xff0c;也分享给大家一套Java的数据结构和算法教程&＃xff0c;一套属于咱Java程序员的数据结构和算法课程&＃xff0c;帮助广大Java程序员&＃xff0c;系统化深度学习数据结构和算法&＃xff0c;掌握其中要领实现华丽转身&＃xff0c;进大厂&＃xff0c;升职加薪指日可待&＃xff01;

https://www.bilibili.com/video/BV1HQ4y1d7th