![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 66
结果才重要
深爱马克思
展开
-
数据结构与算法 之(环形队列)
环形队列对前面的数组模拟队列优化,充分利用数组,因此将数组看作是一个环形的。(通过取模的方式来实现)分析说明:1)尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意(rear+1)%maxSize=front【满】2)rear==front 【空】3)分析示意图使用数组模拟环形队列的思路分析思路如下1,front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arr[front],就是队列的第一个元素.原创 2022-04-21 20:52:18 · 344 阅读 · 0 评论 -
数据结构与算法 之 (队列)
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.原创 2022-04-12 22:54:16 · 809 阅读 · 1 评论 -
数据结构与算法 之 稀疏数组(线性结构和非线性结构)
目录线性结构非线性结构稀疏数组和队列先看一个实例需求稀疏数组基本介绍案例稀疏数组转化的思路分析二维数组转稀疏数组的思路稀疏数组转原始二维数组的思路==稀疏数组要进行存盘== 文件进行存盘代码展示运行截图出现了数组下标越界的现象线性结构1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系2)线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的。3)链式原创 2022-04-07 13:51:19 · 797 阅读 · 1 评论