开题
张三丰教无忌太极剑法: 还记得吗? 全都记得. 现在呢? 已经忘却了一小半. 啊,已经忘了一大半. 不坏不坏,忘得真快,那么现在呢? 已经全都忘了,忘得干干净净. 好了,你上吧.
长时间写前端代码,将自己以前的积累都忘得一干二净,所以开了一个关于JS的数据结构系列,在业务型程序员的基础上,也要实时的优化自己的代码,让自己的代码有思想是每个程序员最自豪的事情。
本文目录
队列介绍:
相信任何有些编程基础的人都对队列不算陌生,队列是一种先进先出的接口,也就是FIFO(First Input First Output),它也是一种表结构。在队列的队尾插入数据,在队首删除数据,可以想象成我们每天早晨买豆浆时队伍。
队列只要有两个主要的功能:出队(push)和入队(pop)。入队操作在队尾插入新的元素,出队操作返回并删除队首的元素。有时候我们只需要获取队首和队尾但并不一定非要执行队列的出队和入队行为,所以我们又需要一个获取队首(getFirst)和队尾(getLast)的行为。有时我们也有全部清空本队列的动作,所以还要有clear方法。除了以上提到的我们还需要知道队列中有多少个元素,可以用length去获取。
JavaScript实现:
使用数组的push方法和shift方法可