数据结构
文章平均质量分 88
数据结构初阶
摆烂的小z
这个作者很懒,什么都没留下…
展开
-
【数据结构】栈和队列
FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头.,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。LIFO(Last In First Out)的原则。因为数组在尾上插入数据的代价比较小。允许在固定的一端进行插入和删除元素操作。队列也可以数组和链表的结构实现,栈的实现一般可以使用。原创 2024-03-08 20:00:25 · 406 阅读 · 0 评论 -
【数据结构】算法的时间复杂度空间复杂度
实例4基本操作执行最好1次,最坏O(logN)次,时间复杂度为 O(logN) ps:logN在算法分析中表示是底。实例3基本操作执行最好1次,最坏N次,时间复杂度一般看最坏,时间复杂度为 O(N)。实例3递归调用了N次,开辟了N个栈帧,每个栈帧使用了常数个空间。实例1基本操作执行了2N+10次,通过推导大O阶方法知道,时间复杂度为 O(N)。实例5通过计算分析发现基本操作递归了2^N 次,时间复杂度为O(2^N)。实例2基本操作执行了10次,通过推导大O阶方法,时间复杂度为 O(1)。原创 2023-12-11 12:24:01 · 1028 阅读 · 1 评论 -
【数据结构】二叉数
设二叉树的根节点所在层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第2层上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的结点的过程就是层序遍历。,即用链来指示元素的逻辑关系。二叉树创建成功后,用递归进行前序遍历,前序遍历可被拆解为:先访问根,再访问左子树,再访问右子树,左子树又可以分为根和左子树和右子树,再来访问根,再访问左子树,再访问右子树······当遇到根节点为空时结束。上面相关概念中常见一点的是2,4,5,8,9,11小点。原创 2024-02-18 20:35:50 · 974 阅读 · 0 评论 -
【数据结构】排序
快速排序整体的综合性能和使用场景都是比较好的,所以才敢叫快速排序时间复杂度:O(N*logN)空间复杂度:O(logN)稳定性:不稳定。原创 2024-03-05 23:06:45 · 746 阅读 · 0 评论