队列的数据结构

队列是遵循FIFO(First In First Out,先进先出)原则的一组有序的项。队列从队尾添加新元素,从队首移出元素。

创建队列

  1. function Queue(){
  2. let item = [];
  3. //向队列中添加元素
  4. this.enqueue = function(e){
  5. item.push(e)
  6. }
  7. //从队列中删除元素
  8. this.endelete = function(){
  9. item.shift()
  10. }
  11. //查看队列头元素
  12. this.front = function(){
  13. return item[0]
  14. }
  15. //检查队列是否为空
  16. this.isEpmty = function(){
  17. return item.length;
  18. }
  19. this.getItem = function(){
  20. console.log(item)
  21. }
  22. }
  23. function hotPoto(namelist){
  24. let queue = new Queue();
  25. for(let i = 0; i<namelist.length;i++){
  26. queue.enqueue(namelist[i]);
  27. }
  28. }
  29. let list = ['list1','list2','list3','list4']
  30. hotPoto(list)