数据结构
深城肥肠
这个作者很懒,什么都没留下…
展开
-
数据结构
1. 线性表:顺序线性、链式线性(1)线性表结构特征① 有且只有一个“首元素” ② 有且只有一个“末元素”③ 除末元素之外,其余元素均有唯一的后续元素④ 除首元素之外,其余元素均有唯一的前驱元素 (2)对于线性表有一...原创 2018-03-22 23:18:26 · 432 阅读 · 0 评论 -
复杂数据结构与求最短路径算法
一、复杂数据结构(树) 1. 层次关系结构:(树) (1). 树的定义:n节点的集合,集合中有一个称为根节点的特殊节点 ① 在一棵树中,有且仅有一个节点没有前驱,这个节点就是树的根节点。 ② 除根节点外,其余每个点有且仅有一个前驱 ③ 每个节点可以有任意多个后续。 (2). 相关术语: ...原创 2018-03-30 12:06:36 · 748 阅读 · 0 评论 -
数据结构之线性表(C语言实现)
/********************************************************************************* ** 作者:zhi-z* * QQ号:22826433...原创 2018-04-03 21:37:48 · 1627 阅读 · 0 评论 -
数据结构之链表结构(C语言实现)
/********************************************************************************** 数据结构* *** 作者: zhi-...原创 2018-04-03 21:53:07 · 2064 阅读 · 0 评论 -
数据结构之二叉树(C语言实现)
/********************************************************************************** 数据结构* *** 作者: zhi-...原创 2018-04-03 22:05:28 · 731 阅读 · 0 评论 -
数据结构之线索二叉树(C语言实现)
/********************************************************************************** 数据结构* *** 作者: zhi-...原创 2018-04-03 22:17:33 · 1781 阅读 · 0 评论 -
Python 八大排序算法速度比较
Python 八大排序算法速度比较 这篇文章并不是介绍排序算法原理的,纯粹是想比较一下各种排序算法在真实场景下的运行速度。 算法由 Python 实现,用到了一些语法糖,可能会和其他语言有些区别,仅当参考就好。 测试的数据是自动生成的,以数组形式保存到文件中,保证数据源的一致性。排序算法 直接插入排序时间复杂度:O(n²)空间复杂度:O...转载 2018-09-17 09:55:17 · 543 阅读 · 0 评论 -
线性链表与链式链表
线性链表与链式链表在做项目的时候,需要保存多个对象,为了方便查询,我刚开始使用了线性链表的方式,把同一个对象都保存到一个线性链表中,但是由于stm32的内存很小,每个对象类型都定义一个线性链表,后面内存都爆满了,检测了一下,原理是因为定义了很多的全局变量的线性链表,线性链表的一般结构如下,typedef struct //定义顺序表结构{ DATA Li...原创 2019-03-31 14:37:02 · 545 阅读 · 0 评论