- 博客(3)
- 收藏
- 关注
原创 3. 环形队列
环形队列数组模拟队列的优化,充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可)优化思路front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素,front的初始值为0rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置,因为希望留出一个空间做为约定,队列的有效数据个数为maxsize-...
2019-09-15 12:41:29
95
原创 2. 队列
队列队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出使用数组模拟队列这个实力存在问题,也就是队列只能使用一次,还需要优化package com.jason.queue;import java.util.Scanner;public class ArrayQueueDemo { public stat...
2019-09-15 12:40:20
81
原创 1. 稀疏数组
稀疏数组当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模二维数组转稀疏数组的思路遍历原始的二维数组,得到有效数据的个数sum根据sum就可以创建稀疏数组sparseArr int[sum+1][3]将二维数...
2019-09-15 12:37:46
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人