![](https://i-blog.csdnimg.cn/direct/00903ba4bbfe4cbca047b36f5c630314.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
TypeScript数据结构与算法
文章平均质量分 86
面向前端的ts算法系列笔记教程
真的很上进
debuff叠满的双非前端鼠
展开
-
TypeScript数据结构与算法系列(一) —— 链表
在一个复杂的系统运行环境下,空闲的内存空间可能散落在内存各处。我们知道,存储数组的内存空间必须是连续的,而当数组非常大时,内存可能无法提供如此大的连续空间。此时链表的灵活性优势就体现出来了。是一种线性数据结构,其中的,各个节点通过“引用”相连接。引用记录了下一个节点的内存地址,通过它可以从当前节点访问到下一个节点。链表的设计使得各个节点可以分散存储在内存各处,它们的内存地址无须连续。观察图例,链表的组成单位是节点(node)对象。原创 2024-09-06 15:46:24 · 1031 阅读 · 0 评论 -
TypeScript数据结构与算法系列(二) —— 栈
栈(stack)是一种遵循先入后出逻辑的线性数据结构。我们可以将栈类比为桌面上的一摞盘子,如果想取出底部的盘子,则需要先将上面的盘子依次移走。我们将盘子替换为各种类型的元素(如整数、字符、对象等),就得到了栈这种数据结构。如图所示,我们把堆叠元素的顶部称为“栈顶”,底部称为“栈底将把元素添加到栈顶的操作叫作“入栈”,删除栈顶元素的操作叫作“出栈。原创 2024-09-08 02:03:20 · 372 阅读 · 0 评论