m0_60237095的博客

环形队列 对前面的数组模拟队列优化，充分利用数组，因此将数组看作是一个环形的。(通过取模的方式来实现) 分析说明： 1）尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定，这个在做判断队列满的时候需要注意(rear+1)%maxSize=front【满】 2）rear==front 【空】 3)分析示意图 使用数组模拟环形队列的思路分析 思路如下 1，front变量的含义做一个调整：front就指向队列的第一个元素，也就是说arr[front],就是队列的第一个元素.

package com.atguigu.queue; import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { //测试一把 //初始化创建一个队列 ArrayQueue queue = new ArrayQueue(3); char key=' ';//接收用户输入 Scanne.

目录 线性结构 非线性结构 稀疏数组和队列 先看一个实例需求 稀疏数组 基本介绍 案例 稀疏数组转化的思路分析 二维数组转稀疏数组的思路 稀疏数组转原始二维数组的思路 ==稀疏数组要进行存盘== 文件进行存盘 代码展示 运行截图 出现了数组下标越界的现象 线性结构 1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 2）线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中存储的元素是连续的。 3)链式