数据结构
文章平均质量分 70
凶悍的狼
这个作者很懒,什么都没留下…
展开
-
[数据结构] 堆排序_剖析
一. 知识铺垫(满二叉树和完全二叉树的一些性质)二叉树具有很多性质,这边主要介绍几个在堆中应用比较多的几个重要性质:1. 若规定根节点的层数为1,则一棵非空二叉树的第i层上最多有 2^(i-1)个结点.2. 若规定根节点的层数为1,则深度为h的二叉树的最大结点数是 2^h-1. 3.若规定根节点的层数为1,则二叉树的深度是 log₂(n-1). 4.对于具有n个结点的完全二叉树,如果按照从上至下从左至右的数组顺序对所有节点从0开始编号...原创 2022-04-16 21:22:26 · 1130 阅读 · 12 评论 -
[数据结构] 树的几种结构实现
代码实现: 文章尾部有图片理解,,结合图片理解效果更佳哦!//孩子表示法 // 假设指定树的度 // 树的指针方式的孩子表示法 图6.5#define N 3struct TreeNode{ int data; struct TreeNode* subs[N]; // 指针数组};//=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= // 不知道树的度 // 顺序表存孩子的指针struct TreeNo...原创 2022-04-08 22:48:33 · 629 阅读 · 7 评论 -
[数据结构] 栈和队列代码实现 及习题练习
栈(后进先出 Last In First Out)一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据也在栈顶...原创 2022-04-05 22:44:02 · 1074 阅读 · 1 评论 -
链表OJ练习__[回文链表,相交链表,环状链表,随机链表]全面解析
链表OJ练习图文解析回文链表:链表的回文结构_牛客题霸_牛客网解题思路:图片解析:代码示例:相交链表:力扣160_相交链表解题思路:方法一//方法二 方法对比:代码示例:回文链表:链表的回文结构_牛客题霸_牛客网 解题思路: 1.先用快慢指针找到中下节点力扣876_链表中间节点 2.反转后面部分节点力扣206_反转单链表 3.进行判断 图片解析:代码示...原创 2022-03-30 16:25:34 · 1190 阅读 · 11 评论 -
数据结构:链表和顺序表的实现
线性表 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构,常见的线性表:顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物 理上存储时,通常以数组和链式结构的形式存储。文章目录顺序表静态顺序表(使用定长数组存储数组元素)动态顺序表(使用动态开辟存储数组元素)头文件源文件链表无头单向非循环链表头文件源代码带头双向循环链表头文件源代码总结链表和顺序表的对比顺原创 2022-03-26 16:44:32 · 1302 阅读 · 0 评论