韩顺平数据结构和算法
文章平均质量分 89
行云流水Gz
这个作者很懒,什么都没留下…
展开
-
链表
1.1 链表(Linked List)介绍1.1.1 链表是有序的列表, 但是它在内存中是存储如下:小结上图:链表是以节点的方式来存储,是链式存储 每个节点包含 data 域, next 域: 指向下一个节点. 如图: 发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表, 根据实际的需求来确定1.1.2 单链表(带头结点) 逻辑结构示意图如下:1.1.3 单链表的应用实例使用带 head 头的单向链表实现 – 水浒英雄排行榜管理完成对英雄人物的增删改查操原创 2021-04-20 00:44:56 · 744 阅读 · 0 评论 -
稀疏数组和队列
1. 稀疏数组sparsearray1.1 运用场景编写的五子棋程序中, 有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据,这个时候我们就可以运用稀疏数组。1.2 解决方案当一个数组中大部分元素为0 , 或者为同一个值的数组时, 可以使用稀疏数组来保存该数组。 稀疏数组的处理方法:稀疏数组一般是个N行3列的二维数组,第一行记录了数组包含几行几列,有多少个不同的值。 稀疏数组从第二行开始,记录数组不同的值在第几行、第几.原创 2021-04-02 01:21:06 · 142 阅读 · 0 评论