![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
山河 山河
在探索全栈的路上举步维艰
展开
-
JavaScript数据结构(二)链表
一、定义链表存储有序的元素集合,但不同于数组,链表中的元素并不是连续放置的。每个项有一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或连接组成)。二、JavaScript模拟实现// 工具类function defualtEquals(a, b) { return a === b;}// 链表的每一项class Node { constructo...原创 2019-09-21 10:48:12 · 105 阅读 · 0 评论 -
JavaScript数组结构(一)栈
一、定义栈遵循LIFO-(Last in, First out)原则即先进后出,栈存储结构被用在编程语言的编译器和内存中保存变量、方法调用(js的执行栈)等,也被用于浏览器历史记录存储(浏览器回退操作)。二、JavaScript模拟实现class Stack { constructor() { this.count = 0; this.item...原创 2019-09-18 22:41:30 · 127 阅读 · 0 评论 -
JavaScript数据结构(三)队列
一、定义队列遵循FIFO,先进先出原则,队列在尾部添加新元素,在顶部移除元素。最新添加的元素必须在元素末尾。二、模拟实现// 先进先出class Queue { constructor (){ this.count = 0;// 总长 this.lowestCount = 0; // 头指针 this.items = {};...原创 2019-09-21 11:08:55 · 132 阅读 · 0 评论