数据结构
靳江海
豆芽,你在远方还好吗
展开
-
数据结构(一) - 稀疏数组
稀疏数组定义:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组.如 : 五子棋,每个位置的默认值为0,当棋手在落子的时候会改变棋盘数据.当我们需要对棋盘进行存盘时.我们不需要把所有的位置数据都记录到硬盘中.只需要把落子的数据存盘就可以.这样存盘可以节省一定量的内存空间.稀疏数组就是专门做这件事情的.处理方法 :1 : 记录数组一共有几行几列.有多少个...原创 2019-08-03 19:35:23 · 265 阅读 · 0 评论 -
数据结构(三) - 单向无序链表
单向列表在开发中属于常见的一种数据结构.其实他就是把一个元素串接在另一个元素后面.如何实现?第一步 : 创建对象类package com.xbb.demo.linked;public class HeroNode { /** * 编号 */ private int id; /** * 英雄名称 */ priv...原创 2019-08-09 14:40:26 · 532 阅读 · 0 评论 -
数据结构(三) - 单向有序链表
单向列表在开发中属于常见的一种数据结构.其实他就是把一个元素按照某种排序规则串接在另一个元素后面.如何实现?第一步 : 创建对象类package com.xbb.demo.linked;public class HeroNode { /** * 编号 */ private int id; /** * 英雄名称 */...原创 2019-08-09 14:44:06 · 739 阅读 · 0 评论