数据结构
数据结构以及Java代码实现
zzcheng_gogo
这个作者很懒,什么都没留下…
展开
-
队列简介及java代码实现(环形队列)
队列 含义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,进行插入操作的端称为队尾,进行删除操作的端称为队头。 特点 先进先出:先插入的数据 会被先取出 代码实现: package dataStructure; import com.sun.org.apache.xpath.internal.operations.Bool; import java.util.Scanner; /** * 队列是一种特殊的线性表, * 特殊之原创 2020-07-02 22:11:56 · 221 阅读 · 1 评论 -
稀疏数组简介及java代码实现
稀疏数组 数组 特点 数组是相同数据类型的元素的集合。 数组中的各元素的存储是有先后顺序的,它们在内存中按照这个先后顺序连续存放在一起。 数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如,a[0]表示名字为a的数组中的第一个元素,a[1]代表数组a的第二个元素,以此类推。 稀疏数组 定义 如果一个数组(包括多维数组)中的大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组,节约空间。 实现方法 1.记录数组一共有几行几列,有多少个不同的数值。 2.把具有不同值的元素的行原创 2020-07-02 22:11:21 · 138 阅读 · 0 评论