数据结构
嘤嘤嘤_
这个作者很懒,什么都没留下…
展开
-
1.稀疏数组之scala
案例编写一个五子棋程序,有退出和续上盘的功能分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据->稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值(有效值的个数)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模稀疏...原创 2019-05-28 19:36:59 · 239 阅读 · 0 评论 -
2. 链表(Linked List)之scala
1.链表介绍链表是有序的列表,但是它在内存中是存储如下: 链表在内存中不一定是连续分布. [链表是学习 树,森林,图的基础] // 链表的优点 1. 插入,删除,很快, 缺点是检索速度慢. => 树结构(AVL, 红黑树)单链表(带头结点)逻辑结构示意图如下:2.单链表的应用实例使用带head头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作, 注: 删除和...原创 2019-05-28 19:45:25 · 1076 阅读 · 0 评论