![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
赵sir来了
taste new experience
展开
-
JavaScript 数据结构与算法(二)
双向链表 特点: 可以使用一个 head 和一个 tail 分别指向头部和尾部的节点 每个节点都有三部分组成:前一个节点指针(prev)/保存的元素(item)/后一个节点的指针(next) 双向链表的第一个节点的 prev 是null 双向链表的最后的节点的 next 是null function Node (data) { // 辅助类 this.data = data...原创 2019-11-03 19:18:35 · 140 阅读 · 0 评论 -
JavaScript 数据结构与算法 (一)
栈 先进后出的数据结构:先进去的数据在底部,最后取出,后进去的数据在顶部,最先被取出。 如下图所示: function Stack() { this.items = []; } Stack.prototype.push = function(element) { // 入栈 this.items.push(element); } Stack.prototype.pop = fun...原创 2019-10-27 22:27:17 · 126 阅读 · 0 评论