![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#数据结构与算法
文章平均质量分 90
DUT_子陌
来吧,一起卷起来吧
展开
-
408之数据结构与算法——3.栈、队列
注意点:AB/代表的是A/B,与BA/代表的是B/A。在转后缀的过程中,先弹出栈的是B(栈是左优先读取)也就是右操作数,然后弹出A是左操作数!注意点:与转后缀相反,/AB在中缀转前缀中过程中,先弹出栈的是A(栈是右优先读取)也就是左操作数,然后弹出的B是右操作数!(通常采用左优先原则【只要左边运算符能先计算,就先计算左边的】)(通常采用右优先原则【只要右边运算符能先计算,就先计算右边的】)与顺序队列不同的是,链式队列几乎不存在队满的可能,除非内存不足。(deque):允许两端插入,两端删除的线性表。原创 2023-04-21 10:05:28 · 14 阅读 · 0 评论 -
408之数据结构与算法——4.串
合群是为了自保,孤独才是真正的自由。原创 2023-04-21 10:05:20 · 13 阅读 · 0 评论 -
408之数据结构与算法——1.绪论
408----数据结构与算法----绪论原创 2023-04-21 10:05:12 · 13 阅读 · 0 评论 -
408之数据结构与算法——5.树
return 0;l+1:r+1;Tree t;cout<<"树的深度: "<<TreeDepth(t);// 4中序线索二叉树先序线索二叉树后序线索二叉树找前驱√×√找后继√√×树森林转换的二叉树先根遍历先序遍历先序遍历后根遍历中序遍历中序遍历最好时间复杂度最坏时间复杂度并O(1)O(1)查O(1)O(n)原创 2023-04-21 10:05:20 · 11 阅读 · 0 评论 -
408之数据结构与算法——2.线性表
408之数据结构与算法——线性表。 这是大头,必拿下!原创 2023-04-21 10:05:01 · 11 阅读 · 0 评论 -
408之数据结构与算法——6.图
408之数据结构与算法——6.图1. 图的概念1.1 图的定义1.2 不同图的简介1.3 图的结点2. 图的存储2.1 邻接矩阵(顺序)2.2 邻接表(顺序+链式)2.3 十字链表2.4 邻接多重表2.5 总结3. 图的基本操作3.0 基本操作概括3.1 邻接矩阵代码实现3.2 邻接表代码实现3.3 基本操作总结4. 图的遍历4.1 广度优先遍历(BFS)4.2 深度优先遍历(DFS)4.3 代码示例4.4 BFS代码4.5 DFS代码5. 最小生成树5.1 概念5.2 Prim算法5.3 Kruskal算原创 2023-04-21 10:04:46 · 6 阅读 · 0 评论 -
408之数据结构与算法——7.查找
1. 拉链法2. 开放定址法3. 再散列法。原创 2023-04-21 10:04:16 · 8 阅读 · 0 评论 -
408之数据结构与算法——8.排序
排序方法平均时间复杂度最坏时间复杂度空间复杂度稳定性适用性直接插入排序O(n2O(n2O(1)稳定顺序表√ 链表√折半插入排序O(n2O(n2O(1)稳定顺序表√ 链表√希尔排序O(n1.3O(n2O(1)不稳定顺序表√ 链表×冒泡排序O(n2O(n2O(1)稳定顺序表√ 链表√快速排序O(nlog2n)O(n2O(log2n)不稳定顺序表√ 链表√简单选择排序O(n2O(n2O(1)不稳定顺序表√ 链表√堆排序O(nlog2n)O(nlog2。原创 2023-04-21 10:03:52 · 4 阅读 · 0 评论