然而，由於鏈結串列節點需要額外儲存指標，因此鏈結串列節點佔用的空間相對較大。 綜上，我們不能簡單地確定哪種實現更加節省記憶體，需要針對具體情況進行分析。 5.1.4 堆疊的典型應用 ‧ 瀏覽器中的後退與前進、軟體中的撤銷與反撤銷。每當我們開啟新的網頁，瀏覽器就會對上一個網頁執 行入堆疊，這樣我們就可以通過後退操作回到上一個網頁。後退操作實際上是在執行出堆疊。如果要同 時支持後退和前進，那麼需要兩個堆疊來配合實現。 雙向佇列兼具堆疊與佇列的邏輯，因此它可以實現這兩者的所有應用場景，同時提供更高的自由度。 我們知道，軟體的“撤銷”功能通常使用堆疊來實現：系統將每次更改操作 push 到堆疊中，然後透過 pop 實 現撤銷。然而，考慮到系統資源的限制，軟體通常會限制撤銷的步數（例如僅允許儲存 50 步）。當堆疊的長 度超過 50 時，軟體需要在堆疊底（佇列首）執行刪除操作。但堆疊無法實現該功能，此時就需要使用雙向佇 列來 有序資料。然而，我們通常會使用一種更優雅的方式實現堆積排序，詳見“堆積排序”章節。 ‧ 獲取最大的 ? 個元素：這是一個經典的演算法問題，同時也是一種典型應用，例如選擇熱度前 10 的新 聞作為微博熱搜，選取銷量前 10 的商品等。 8.2 建堆積操作 在某些情況下，我們希望使用一個串列的所有元素來構建一個堆積，這個過程被稱為“建堆積操作”。 8.2.1 藉助入堆積操作實現 我們首先建

美团开源 Logan Web：前端日志在 Web 端的实现 255 外卖客户端容器化架构的演进 270 Flutter 包大小治理上的探索与实践 297 美团外卖持续交付的前世今生 326 微前端在美团外卖的实践 352 积木 Sketch 插件进阶开发指南 372 积木 Sketch Plugin：设计同学的贴心搭档 400 Native 地图与 Web 融合技术的应用与实践 在中大型团队的应用实践 610 美团 iOS 工程 zsource 命令背后的那些事儿 627 客户端单周发版下的多分支自动化管理与实践 635 美团外卖前端容器化演进实践 643 Bifrost 微前端框架及其在美团闪购中的实践 664 Litho 的使用及原理剖析 680 Android 兼容 Java 8 语法特性的原理分析 697 美团外卖商家端视频探索之旅 715 让 Flutter 栈日益规范的趋势下，React 技术栈在我们技术体系环节中的地位变得越来越重要。 在广告、营销这些推广属性的业务上，在各个终端（包括美团 App、美团外卖 App、 大众点评 App，以及站外的微信小程序、百度小程序、头条 & 抖音小程序等其他终 端）实现“一次开发，同步需求上线”的业务诉求也变得越来越多。在这样的背景下， 我们定义了 React2X 应用的核心场景： ● 面对美团内

即将推出，请耐心等待。等待不耐烦的，请关注微博@廖雪峰 原文: https://wizardforcel.gitbooks.io/liaoxuefeng/content/js/65.html buffer 9.4.4 buffer - 258 - 本文档使用 书栈(BookStack.CN) 构建 9.5 Web开发 即将推出，请耐心等待。等待不耐烦的，请关注微博@廖雪峰 原文: https://wizardforcel 即将推出，请耐心等待。等待不耐烦的，请关注微博@廖雪峰 原文: https://wizardforcel.gitbooks.io/liaoxuefeng/content/js/67.html koa 9.5.1 koa - 260 - 本文档使用 书栈(BookStack.CN) 构建 9.5.2 mysql 即将推出，请耐心等待。等待不耐烦的，请关注微博@廖雪峰 原文: https://wizardforcel 即将推出，请耐心等待。等待不耐烦的，请关注微博@廖雪峰 原文: https://wizardforcel.gitbooks.io/liaoxuefeng/content/js/69.html swig 9.5.3 swig - 262 - 本文档使用 书栈(BookStack.CN) 构建 9.6 自动化工具 即将推出，请耐心等待。等待不耐烦的，请关注微博@廖雪峰 原文: https://wizardforcel

框架库 React，引入了新的 JSX 语法，使得 UI 层可以用组件开发，同时引入了网页应用是状态机的 概念。 2014年，微软推出 JavaScript 的 Windows 库 WinJS，标志微 软公司全面支持 JavaScript 与 Windows 操作系统的融合。 2014年11月，由于对 Joyent 公司垄断 Node 项目、以及该项目进 展缓慢的不满，一部分核心开发者离开了 对象 Promise 对象 概述 Promise 对象的状态 Promise 构造函数 Promise.prototype.then() then() 用法辨析 实例：图片加载 小结 微任务 参考链接 Promise 对象是 JavaScript 的异步操作解决方案，为异步操作提 供统一接口。它起到代理作用（proxy），充当异步操作与回调函数之 间的中介，使得异步操作具备同步操作的接口。Promise 是同步任务， 而 then 的回调函数属于异步任务，一定晚于同步任务执行。 但是，Promise 的回调函数不是正常的异步任务，而是微任务 （microtask）。它们的区别在于，正常任务追加到下一轮事件循 环，微任务追加到本轮事件循环。这意味着，微任务的执行时间一定早 微任务 Promise 对象 - 534 - 本文档使用 书栈(BookStack.CN) 构建 于正常任务。 1. s

。当然，堆排序一 般无需弹出元素，仅需每轮将堆顶元素交换至数组尾部并减小堆的长度即可。 ‧ 获取最大的 ? 个元素。这既是一道经典算法题目，也是一种常见应用，例如选取热度前 10 的新闻作为 微博热搜，选取前 10 销量的商品等。 8.2. 建堆操作 * 如果我们想要根据输入列表来生成一个堆，这样的操作被称为「建堆」。 8.2.1. 两种建堆方法 借助入堆方法实现 最直接地，考虑借 Undirected Graph」和「有向图 Directed Graph」。 ‧ 在无向图中，边表示两顶点之间“双向”的连接关系，例如微信或 QQ 中的“好友关系”； ‧ 在有向图中，边是有方向的，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上的 “关注”与“被关注”关系； 9. 图 hello‑algo.com 133 Figure 9‑2. 有向图与无向图

[观看][收费] 学习前端工程 [观看][收费] 2015 前端[JS]开发者的基准 [阅读] 学习 WEB 前端开发 [观看][收费] 精通前端开发 [观看][收费] WEB 前端开发者微学位 [观看][收费] 前端开发者是如何诞生的 38 第二部分：学习 第二部分给出了成为一名前端开发者需要学习的资源，分自学（指随时按自己的节奏来学 习）类和教学（指规定次数和日期的正式课堂学习）类两种。 成为一名 web 开发者的基本标准 [阅读] 前端 Web 开发基础 [观看][$] freeCodeCamp [互动] 前端课程 [阅读] 前端开发 精通 [观看][$] 前端 Web 开发 微学位 [观看][$] 前端 Web 开发 职业起步 [观看][$] 前端 Web 开发：开始 [观看][$] HTML5、CSS 和 JavaScript 的前端 Web 开发快速起步 [观看][$]

到有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见“堆排序”章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 8.2.1 借助入堆操作实现 我们首先创建一个空 graph）和有向图（directed graph），如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 第 9 章 图 hello‑algo.com 188 图 9‑2 有向图与无向图 根据

到有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见“堆排序”章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 8.2.1 借助入堆操作实现 我们首先创建一个空 graph）和有向图（directed graph），如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 第 9 章 图 www.hello‑algo.com 188 图 9‑2 有向图与无向图

有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见后续的堆排序章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 8.2.1 自上而下构建 我们首先创建一个空堆， undirected graph」和「有向图 directed graph」。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 第 9 章 图 hello‑algo.com 184 图 9‑2 有向图与无向图 根据所有顶点是否连通，可分为图

到有序数 据。然而，我们通常会使用一种更优雅的方式实现堆排序，详见“堆排序”章节。 ‧ 获取最大的 ? 个元素：这是一个经典的算法问题，同时也是一种典型应用，例如选择热度前 10 的新闻 作为微博热搜，选取销量前 10 的商品等。 8.2 建堆操作 在某些情况下，我们希望使用一个列表的所有元素来构建一个堆，这个过程被称为“建堆操作”。 8.2.1 借助入堆操作实现 我们首先创建一个空 graph」和「有向图 directed graph」，如图 9‑2 所示。 ‧ 在无向图中，边表示两顶点之间的“双向”连接关系，例如微信或 QQ 中的“好友关系”。 ‧ 在有向图中，边具有方向性，即 ? → ? 和 ? ← ? 两个方向的边是相互独立的，例如微博或抖音上 的“关注”与“被关注”关系。 第 9 章 图 hello‑algo.com 187 图 9‑2 有向图与无向图 根据所有顶点是否连通，可分为「连通图