2025-12-26-Javascript/TypeScript 的顺序表,链表实现
JavaScript 原生提供了 Array 作为高效的动态顺序表实现,但为了理解底层原理,通常需要手动实现。链表则需要完全手动实现,因为 JavaScript 无内置链表结构。
算法446字 #数据结构#顺序表#链表#TypeScript

JavaScript 原生提供了 Array 作为高效的动态顺序表实现,但为了理解底层原理,通常需要手动实现。链表则需要完全手动实现,因为 JavaScript 无内置链表结构。

JavaScript 中的数组方法完全可以用来实现栈(Stack)和队列(Queue)的基本功能

哈希表(Hash Table,散列表)是一种通过键(Key)直接访问值(Value)的数据结构,通过哈希函数将键映射到表中的位置


树是常用的数据结构之一,种类很多比如二叉树,二叉查找树,平衡二叉树,红黑树,B 树,B+树等,本身就是一种递归结构


图是一种比线性表和树更为复杂的数据结构。在图结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。

队列(queue)是只允许在一端进行插入操作,在另一端进行删除操作的线性表


说起这个问题,我们一定不陌生。打开QQ或微信,我们可以看到好友列表,打开PTA,我们能看到题目列表,打开音乐软件,我们可以看见歌曲列表,线性表在我们的生活中无处不在。线性表是怎么呈现的呢?线性表把我们在生活中需要的信息,按照顺序进行排列,使得这些信息直观、有条理,如果是按照某种顺序排列的列表,我们可以做到信息的快速检索。