api返回的数据结构_JavaScript中的数据结构数组和栈

这一部分还是集中聊一下数据结构，虽然我们日常工作中都在用,似乎并没有去思考这些内容，但是我们对这些东西也要有所了解。

数组

数组是平常工作中用的比较多的一种数据结构。这里就不做长篇大论了，主要得几个API熟练使用就可以了，push,pop,indexOf以及迭代方法等等，但是我觉得还是需要去多思考一下,某些场景下是否可以换成别的数据结构，效果是否会更好呢？可能我们平时的业务不会涉及到，但是也是需要去思考的一个问题。

栈

栈是遵循后进先出原则的有序集合。新加入的元素在栈顶，旧的元素在栈低。通常情况下如果一个类class是栈，则它有以下属性及方法。

push(element(s))：添加一个(或几个)新元素到栈顶。
pop()：移除栈顶的元素，同时返回被移除的元素。
peek()：返回栈顶的元素，不对栈做任何修改(这个方法不会移除栈顶的元素，仅仅返回它)。
isEmpty()：如果栈里没有任何元素就返回true，否则返回false。
clear()：移除栈里的所有元素。
size()：返回栈里的元素个数。这个方法和数组的length属性很类似。

如何实现一个栈？

代码如下

class Stack {  this.items = [];    // push  private push(element){     this.items.push(element)  }  // pop    private pop(){    return this.items.pop()  }    // peak 栈顶元素    private peak(){    return this.items[this.items.length-1]  }    // size 栈的长度    private length(){    return this.items.length  }    // isEmpty 是否为空    private isEmpty(){    return this.items.length===0  }    // clear 清空栈  private clear(){    this.items = []  }  }

总结

数组和栈相对来说是比较简单的两种数据结构
借助数组的API可以非常容易的实现一个栈结构
但是栈结构在个人的工作中似乎并不经常出现

我是喜妹子，每篇文章尽量不超过1000字----欢迎关注，点赞，转发，评论。。。

api返回的数据结构_JavaScript中的数据结构数组和栈相关推荐

python中定义数据结构_Python中的数据结构—简介
python中定义数据结构 You have multiples algorithms, the steps of which require fetching the smallest value ...
清华大学出版数据结构第五版的链表的使用方法_JavaScript 中的数据结构：写给前端软件工程师...
点击上方"前端教程",选择"星标" 每天前端开发干货第一时间送达! 译者:司南free https://juejin.im/post/5de754faf265d ...
python中定义数据结构_Python中的数据结构。
python中定义数据结构 I remembered the day when I made up my mind to learn python then the very first things ...
python算法和数据结构_Python中的数据结构和算法
python算法和数据结构 To 至 Leonardo da Vinci 达芬奇(Leonardo da Vinci) 介绍 (Introduction) The purpose of this ar ...
iOS标准库中常用数据结构和算法之内存池
上一篇:iOS标准库中常用数据结构和算法之位串 ⛲️内存池内存池提供了内存的复用和持久的存储功能.设想一个场景,当你分配了一块大内存并且填写了内容,但是你又不是经常去访问这块内存.这样的内存利用率将 ...
Linux 内核中的数据结构：双链表，基数树，位图
Linux 内核中的数据结构 rtoax 2021年3月 1. 双向链表 Linux 内核自己实现了双向链表,可以在 include/linux/list.h 找到定义.我们将会从双向链表数据结构开始 ...
Tensor (张量) - 神经网络中的数据结构
Tensor (张量) - 神经网络中的数据结构 Tensor - Data Representation in Neural Networks Tensors are the fundamental ...
Python中的数据结构
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转自:磐创AI 概述在深入研究数据科学和模型构建之前,Pyt ...
python数据结构包括什么_Python中的数据结构详解
概述在深入研究数据科学和模型构建之前,Python中的数据结构是一个需要学习的关键内容了解Python提供的不同数据结构,包括列表.元组等介绍数据结构听起来是一个非常直截了当的话题,但许多数据 ...

api返回的数据结构_JavaScript中的数据结构数组和栈

api返回的数据结构_JavaScript中的数据结构数组和栈相关推荐

最新文章

热门文章

api返回的数据结构_JavaScript中的数据结构数组 和 栈

api返回的数据结构_JavaScript中的数据结构数组 和 栈相关推荐

最新文章

热门文章

api返回的数据结构_JavaScript中的数据结构数组和栈

api返回的数据结构_JavaScript中的数据结构数组和栈相关推荐