javascript 数据结构之~~队列

队列 (Queue) 是遵循先进先出(FIFO)原则的一组有序的项,队列从尾部添加新元素,从头部删除旧元素,最新添加的元素都在队列的末尾。

队列在现实中的例子:比如:排队购买火车票,排队打饭,还比如打印机打印文件等等。

操作队列的常用方法:

enqueue(element(s))向队列中添加一个或多个元素

dequeue() 移除队列的第一项(即排在最前面的那一项),并将该元素返回

peek() 返回队列中的第一个元素,仅仅是返回,不做任何修改

isEmpty() 判断队列是否为空,为空返回true,否则返回false

size() 返回对列中元素的个数,和数组的length属性一样,不过这个是size()方法

发布了69 篇原创文章 · 获赞 35 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/qyl_0316/article/details/101290560
今日推荐