![](https://img-blog.csdnimg.cn/e2b8e9983acc4c4d993033a011b2cd78.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 94
数据结构从入门到入土,分享自己总结,方便自己复习,方便大家复习~!
NPC Online
这个作者很懒,什么都没留下…
展开
-
堆和二叉树的讲解实现以及经典面试题
现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。二叉树遍历(Traversal)是按照某种特定的规则,依次对二叉树中的节点进行相应的操作,并且每个节点只操作一次。大家一定要认真看图,图里的文字都是精华,好多的细节都在图中展示、写出来了,所以大家一定要仔细哦~把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。我相信现在的努力的艰辛,都是为以后的美好最好的见证!原创 2023-05-18 16:34:22 · 119 阅读 · 0 评论 -
栈和队列(栈和队列的实现、两个队列实现栈、两个栈实现一个队列等经典例题)
栈和队列的讲解极其简易实现,通过讲解经典例题带大家理解栈和队列的实现细节。1. 栈1.1 栈的概念及结构1.2 栈的实现Stack.hStack.c2. 队列2.1 队列的概念及结构2.2队列的实现Queue.hQueue.c3. 栈和队列面试题......原创 2022-08-29 15:04:09 · 177 阅读 · 1 评论 -
【数据结构】顺序表和链表(学习兼顾复习)
单链表,带头双向链表的实现和关于链表的经典例题1. 线性表2. 顺序表2.1概念及结构2.2 接口实现SeqList.hmain.h2.3 数组相关面试题2.4 顺序表的问题及思考问题:3. 链表3.1 链表的概念及结构3.2 链表的分类3.3 链表的实现SList.hmain.h3.4 链表面试题3.5 双向链表的实现DList.hDList.cTest.c4.顺序表和链表的区别...原创 2022-08-20 22:36:25 · 224 阅读 · 4 评论 -
【数据结构】算法的时间复杂度和空间复杂度(复习学习兼顾)
算法的时间复杂度和空间复杂度0. 前言1. 算法效率1.1 如何衡量一个算法的好坏1.2 算法的复杂度2.时间复杂度2.1 时间复杂度的概念2.2 大O的渐进表示法2.3 常见时间复杂度计算举例3.空间复杂度4. 常见复杂度对比5. 复杂度的oj练习......原创 2022-07-31 10:13:03 · 330 阅读 · 0 评论