数据结构
共4篇
JS数据结构-单项链表
前言数组这种数据结构是非常普遍的,但是它有一个缺点:从数组开头或中间插入元素是非常不方便的,因为需要移动后面的所有元素.于是就有了链表这种数据结构.链表的每一个节点存储元素本身和指向下一个节点的引用(...
js数据结构-双向链表和循环链表
前言我们今天来讨论双向链表和循环链表正文双向链表这种数据结构和单向链表的区别在于每个节点有指向前一个节点的引用(指针).相比于单向链表的优点:双向链表提供了两种迭代方法,从头到尾或反过来.我们也可以访...
js数据结构-队列
前言数据结构还是非常重要的,今天我们来实现队列的数据结构.正文队列就是日常生活中的排队,先进先出(firstinfirstout),普通队列classQueue{items=[]//用数组来存放队列的...
js数据结构-集合
前言集合就是数学中的集合概念,只不过用到了编程语言中.也就是Set类概念:由一组无序且唯一的项组成.正文下面就让我们来实现Set类classMySet{items={}//存放数据的对象,这次使用的是...
