数据结构与算法
HDGM3
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(三)【栈】【详解及应用】
后进者先出,先进者后出目录一、概念二、栈的实现方式2.1 基于数组的实现2.2 基于链表的实现三、栈的应用场景3.1 栈在函数调用中的应用3.2 栈在表达式求值中的应用3.3 栈在括号匹配中的应用3.4 栈在浏览器进退中的应用四、主要参考链接一、概念栈是一种操作受限的数据结构,只支持入栈和出栈操作。后进先出是它最大的特点。一摞叠在一起的盘子。我们平时放盘子的时候,都是从下往上一个一个放;取的时候,我们也是从上往下一个一个地依次取,不能从中间任意抽出。从栈的操作特性上来看,栈是一种“操作受限.原创 2020-09-20 00:15:18 · 386 阅读 · 0 评论 -
数据结构与算法(二)【链表】【详解及编程技巧】
链表,一种最考验逻辑思维能力的数据结构目录一、链表和数组的区别1.1 概念1.2 性能对比二、单链表三、循环链表四、双向链表五、双向循环链表六、写链表代码的技巧6.1 技巧一:理解指针或者引用的含义6.2 技巧二:警惕指针丢失和内存泄漏6.3 技巧三:利用哨兵简化实现难度6.4 技巧四:重点留意边界条件处理6.5 技巧五:举例画图,辅助思考6.6 终极技巧:多写多练,没有捷径七、主要参考链接一、链表和数组的区别1.1 概念链表是一种和数据“相反”的数据结构,也是一种非常基础、非常常用的数据结构。.原创 2020-09-16 00:07:30 · 203 阅读 · 0 评论 -
知识架构总述(二)【数据结构与算法】
目录一、基础篇二、进阶篇三、高手篇四、骨灰篇五、思维导图总结六、主要参考链接一、基础篇复杂度分析数组 【1】数据结构与算法(一)数组详解及实战.链表栈、队列递归排列、二分查找二、进阶篇散列表二叉树堆和堆排序字符串匹配算法Trie树图的表示深度广度优先搜索三、高手篇四种算法思想跳表拓扑排序Dijkstra算法A*算法B+树位图四、骨灰篇BM、KMP、AC自动机红黑树哈希算法搜索索引并行计算向量空间概率统计五、思维导图总结原创 2020-07-25 14:50:22 · 199 阅读 · 0 评论 -
数据结构与算法(一)【数组】【详解及实战】
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。原创 2020-07-01 17:32:03 · 1891 阅读 · 0 评论