数据结构
学习数据结构的简单记录
不二雄
一个正在奋斗的成为工程师的码农
展开
-
【数据结构】稀疏数组(Java实现)
1.1 稀疏数组 实际问题 实际案例:编写的五子棋程序中,有和续上盘的功能。 存在问题: 因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据->稀疏数组。 什么是稀疏数组 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 转换逻辑 二维数组转稀疏数组的思路 1.遍历原始的二维数组,得到有效数据的个数原创 2020-05-26 07:56:07 · 580 阅读 · 1 评论 -
简易计算器
基于逆波兰式的简易计算器原创 2019-11-17 10:29:24 · 499 阅读 · 0 评论