![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
fzshuai25
blog.fzshuai.top
展开
-
栈及经典问题(一)
一、栈的基础知识栈是⼀种“先进后出”(FILO, First In Last Out)的数据结构。二、经典面试题1.栈的基本操作LeetCode #面试题03.04 化栈为队利⽤两个栈来实现,⼀个输⼊栈、⼀个输出栈。输⼊栈⽤于读⼊数据。当需要输出元素时,若输出栈为空,则将输⼊栈的所有元素 推送到输出栈,然后取栈顶元素;若输出栈⾮空,则输出栈顶即可。输出栈的作⽤是对已经被反转的序列进⾏⼆次反转。对此感到困惑的同学可以画图模拟⼀下。LeetCode #682 棒球⽐赛**LeetCode #84原创 2021-03-20 23:29:22 · 848 阅读 · 1 评论 -
链表及经典问题(一)
(1) 链表的基础知识链表的结构节点数据域指针域实现方式包括地址、下标(相对地址)、引用链状结构通过指针域的值形成了一个线性结构访问链表的时间复杂度链表不适合快速的定位数据,适合动态的插入和删除的应用场景。查找节点O(n)插入节点O(1)删除节点O(1)几种经典的链表实现方法传统方法(节点+指针)使用数组模拟指针域和数据域分离利用数组存放下标进行索引(2) 链表的典型应用场景操作系统内的动态内存分配LRU缓存淘汰算法LRU = Least Recently Used原创 2021-03-06 15:01:54 · 228 阅读 · 4 评论