- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构系列—线性表实战（链式存储）
在数据结构系列—线性表（二），提到了结点、头指针、头结点、插入方式等概念，今天就围绕这几个概念实现一个添加、删除、查找等功能的单向链表。废话不多说，直接上代码。白话文字比较多，需要好好消化一下。/** * 链式存储： * 1、插入:头插法，尾插法、根据下标插入 * 2、删除：根据下标删除 * 3、根据下标查找 * 4、清空表 * 5、获取表长度 */public class TestLinkedList { private int size; private Node h
2020-07-12 20:14:39
169
原创 数据结构系列—线性表实战（顺序存储）
到目前为止，线性表的顺序存储、链式存储的基础概念已经讲完了。积攒了那么多的专业词汇，就欠东风了。接下来就是"顺序存储"的实战。在"顺序存储"一章中，提到了插入、删除、查询、长度等都是必备操作。今天也是主要围绕着这几个功能去进行一个简单的编写，通过数组来实现数据结构。话不多说，上菜。/** * 顺序存储-数组 * 需要的一些功能:添加、删除、查找、长度等等 */public class TestArray { /** * 初始化好需要的参数 * 1、存放数组 DEFA
2020-06-20 17:53:51
183
原创 数据结构系列—线性表（二）
线性表（二）链式存储结构：1、定义：2、链表涉及名词：3、头指针和头结点异同：4、链式存储结构描述：5、单链表查询：6、单链表插入与删除：7、单链表的创建：8、单链表的删除：9、扩展其他链表结构：10、单链表结构和顺序存储结构优缺点：总结：链式存储结构：由于顺序存储最大的缺点就是增删慢，在增删操作后需要移动大量元素，比较耗费时间。所以链式存储解决了这个问题。1、定义：物理存储单元上非连续的、非顺序的存储结构。链式结构中，除了存储数据元素外，还需要存储后继的存储地址。存储数据元素信息的域叫作"数据域
2020-06-15 15:03:53
205
原创 数据结构系列—线性表（一）
线性表（一）1、线性表2、线性表的抽象数据类型3、线性表物理存储结构1、线性表零个或多个数据元素的有限序列。比如：排队过斑马线的学生们。(这里提到了数据元素，不懂的可以看一下 数据结构系列—初识数据结构，什么是数据元素) 线性表第一个无前驱、最后一个无后继，中间的都会有一个前驱和一个后继。举几个列子是否是线性表：1、星座列表：百度给的顺序依次为白羊座、金牛座、双子座、巨蟹座、狮子座、处女座、天秤座、天蝎座、射手座、摩羯座、水瓶座、双鱼座。(一共十二个星座，符合前驱后继所以属于线性表)2、公司
2020-05-17 19:32:28
439
原创 数据结构系列—初识算法（二）
初识算法（二）1、函数的渐近增长2、算法时间复杂度1、推导大O阶方法2、时间复杂度术语3、算法空间复杂度4、总结1、函数的渐近增长输入规模 n 在没有限制的情况下，只要超过一个数值 N (比如N=2 使得n > 2)，这个函数就总是大于另一个函数。函数是渐近增长的。比如两个函数f(n)、g(n) 如果存在一个整数N ，对于所有的 n > N, 最终f(n) > g(n),也就是 f(n) 增长渐近快于 g(n)。// 函数的渐近增长// 2n+3 算法
2020-05-10 20:39:47
191
原创 数据结构系列—初识算法(一)
初识算法（一）1、初识算法2、算法定义3、算法与数据结构的关系4、算法基本特性5、算法设计要求6、算法效率度量方法1、初识算法简单来说:"算法"就是描述解决问题的方法。(能更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。)比如：1+2+3+…+n=? 平常随便一个for循环就可以解决这个问题，但是如果n==1000、10000、1...
2020-04-19 19:56:11
271
原创 数据结构系列—初识数据结构
初识数据结构1、为什么学习数据结构？2、什么是数据结构？功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1、为什么学习...
2020-04-10 17:10:10
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人