![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 77
wyaoyao93
小白
展开
-
02 链表表
文章目录1 链表介绍1.1 简单概述1.2 接口定义2 单链表2.1 思路分析添加数据分析删除数据分析2.2 代码实现节点定义实现接口2.3 扩展2.3.1 单链表的反转思路分析 1 链表介绍 1.1 简单概述 除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。由这两部分信息组成一个"结点"(如概述旁的图所示),表示线性表中一个数据元素。线性表的链式存储表示,有一个缺点就是要找一个数,必须要从头开始找起,十分麻烦。 链表是以节点的方式来存储的 内存上来看:链表存储空间不原创 2021-01-10 20:54:07 · 81 阅读 · 0 评论 -
02 稀疏数组和队列
文章目录1 稀疏数组1.1 引入1.2 何谓稀疏数组1.2.1 稀疏数组的处理方法:1.2.2 稀疏数组的转换思路二维数组转稀疏数组稀疏数组转二维数组1.3 代码实现2 队列2.1 队列介绍2.2 数组模拟队列2.2.1 思路分析思路一:思路22.2.2 代码实现思路一的实现思路二实现 1 稀疏数组 1.1 引入 上面的这个棋盘,如何进行存储呢? 最简单的就是一个二维数组,1表示黑子,2表示蓝子,0表示没有棋子 { 0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0 0原创 2021-01-05 22:21:30 · 63 阅读 · 0 评论 -
01 数据结构概述
文章目录1 数据结构和算法的关系2 线性结构和非线性结构2.1 线性结构2.2 1 数据结构和算法的关系 数据 data 结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构可以 编写出更加漂亮,更加有效率的代码。 程序 = 数据结构 + 算法 数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。 2 线性结构和非线性结构 2.1 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构原创 2021-01-04 20:25:13 · 101 阅读 · 0 评论