0%

上一篇《TypeScript 数据结构与算法:栈》实现了 Typescript 中栈的数据结构与算法,本篇继续实现队列。

队列Queue)是遵循 先进先出First In First OutFIFO)原则的一组有序集合。队列在底部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。就前端来说,当我们在浏览器中打开新标签时,其实就创建了一个任务队列

阅读全文 »

《学习 JavaScript 数据结构与算法》的地铁读书计划已经读到了图的深度优先遍历部分,现在边学边复习,用刚学的 TypeScript 重新捋一下每种数据结构的源代码。源代码参考自作者的Github 仓库

Stack)是一种遵从 后进先出Last In First OutLIFO)原则的有序集合。新添加或待删除的元素都保存在栈的同一端,称作 栈顶 ,另一端就叫 栈底 。在栈里,新元素都靠近栈顶,旧元素都接近栈底。

阅读全文 »