自说自话的数据结构
文章平均质量分 84
moannian
这个作者很懒,什么都没留下…
展开
-
TS哈希表
哈希表的简介哈希表是根据数组来进行实现的,但相对于数组,它拥有许多优势,同时也有一定的劣势;优势:1、它可以提供非常快速的 查找——删除——插入操作2、实现较为容易(相对于树)劣势:1、它是无序的2、key是不允许重复的密乘123=1*10**3+2*10**2+3作用:保证key的唯一性,但同时也占据了内存...原创 2022-04-11 19:03:07 · 717 阅读 · 0 评论 -
数据结构之链表
特点:1、链表的特点,在内存中不必是连续的空间2、链表的每一个元素储存都是由元素本身的节点和一个指向下一个元素的引用组成;【其实在c中被称为指针,但js中并未有指针的这一概念,但其可以使用this来替代】(图片来自网络)JS中链表与数组的区别链表查找任何一个元素时,都需要从头开始访问;而数组则可以通过下标值去进行快速查找疑惑既然在JS中数组的效率比链表快这么多,那么为什么我们还需要学习数据结构的链表呢?答:我认为,只是我认为奥,我们只是使用JS的话,并不想更加深层次.原创 2022-01-10 23:09:45 · 387 阅读 · 0 评论 -
数据结构之队列
特性他与队列都是一种受限的线性结构,但是我们知道栈结构做大的特性是先进后出,任何的操作都是基于栈顶的操作,而队列,则是先进后出,压栈在栈顶操作,而出栈则是在栈低进行操作;基于数组实现class Queue { arr: number[]; constructor() { this.arr = []; } // 队列的操作; // 进入队列(从队列的顶部进行操作) enqueue(elemnet: number) {原创 2021-12-18 22:52:20 · 840 阅读 · 0 评论 -
JS数据结构(栈结构)
什么是栈结构1、栈结构是一种线性结构,而且是受限的线性结构栈结构的执行机制观察上面的图片,我们可以将栈结构当做一个一头封死的玻璃圆管,而这个玻璃圆管的直径正好等于一个乒乓球的直径;一开始,玻璃圆管中什么都没有,空空如也,此时的玻璃管,也就是我们图中所说的空栈;然后我和我的小伙伴准备去打乒乓球,于是我们去了楼下的小卖铺买了三个乒乓球,我们为了方便,把这三个乒乓球分别命名乒乓球1,乒乓球2,乒乓球3,并将它们按顺序装入了玻璃罐中,我们放入乒乓球的动作,就是栈结构的入栈最后我们到了打.原创 2021-12-18 13:57:50 · 227 阅读 · 0 评论