
TypeScript数据结构与算法
文章平均质量分 83
面向前端的ts算法系列笔记教程
真的很上进
前端攻城师 掘金、Github同名:小庄zzz
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
面试必备系列之TS手写题-实现 Pick
介绍了TypeScript中Pick<T, K>类型的实现方法。首先解释了type和interface的区别,以及Pick的作用是从类型中提取指定属性组成新类型。然后通过示例展示了Pick的使用场景,如从接口中选择部分属性。最后给出了MyPick的实现方案:使用泛型约束K extends keyof T确保属性属于原类型,并通过映射类型[P in K]: T[P]构造新类型。文章还解释了extends在泛型中的约束作用,帮助读者理解类型系统的设计原理。原创 2025-06-05 10:13:03 · 613 阅读 · 0 评论 -
TypeScript数据结构与算法系列(一) —— 链表
在一个复杂的系统运行环境下,空闲的内存空间可能散落在内存各处。我们知道,存储数组的内存空间必须是连续的,而当数组非常大时,内存可能无法提供如此大的连续空间。此时链表的灵活性优势就体现出来了。是一种线性数据结构,其中的,各个节点通过“引用”相连接。引用记录了下一个节点的内存地址,通过它可以从当前节点访问到下一个节点。链表的设计使得各个节点可以分散存储在内存各处,它们的内存地址无须连续。观察图例,链表的组成单位是节点(node)对象。原创 2024-09-06 15:46:24 · 1256 阅读 · 0 评论 -
TypeScript数据结构与算法系列(二) —— 栈
栈(stack)是一种遵循先入后出逻辑的线性数据结构。我们可以将栈类比为桌面上的一摞盘子,如果想取出底部的盘子,则需要先将上面的盘子依次移走。我们将盘子替换为各种类型的元素(如整数、字符、对象等),就得到了栈这种数据结构。如图所示,我们把堆叠元素的顶部称为“栈顶”,底部称为“栈底将把元素添加到栈顶的操作叫作“入栈”,删除栈顶元素的操作叫作“出栈。原创 2024-09-08 02:03:20 · 541 阅读 · 0 评论