队列 (Queue) 是遵循先进先出(FIFO)原则的一组有序的项,队列从尾部添加新元素,从头部删除旧元素,最新添加的元素都在队列的末尾。
队列在现实中的例子:比如:排队购买火车票,排队打饭,还比如打印机打印文件等等。
操作队列的常用方法:
enqueue(element(s))向队列中添加一个或多个元素
dequeue() 移除队列的第一项(即排在最前面的那一项),并将该元素返回
peek() 返回队列中的第一个元素,仅仅是返回,不做任何修改
isEmpty() 判断队列是否为空,为空返回true,否则返回false
size() 返回对列中元素的个数,和数组的length属性一样,不过这个是size()方法