如何使用数组实现JavaScript队列
一、队列数据结构简介
队列是元素的有序列表，其中元素插入到队列的末尾，并从队列的前面删除。
与基于先进先出（LIFO）原理工作的堆栈不同，队列基于先进先出（FIFO）原理工作。
队列有两个主要操作，涉及插入新元素和删除现有元素。
插入操作称为enqueue，而删除操作称为dequeue。入队操作在队列的末尾插入一个元素，而出队操作从队列的前部删除一个元素。
下图说明了一个队列：
js数组中实现一个堆栈和队列的操作示例代码：
var stack = []; stack.push(2); // stack is now [2] stack.push(5); // stack is now [2, 5] var i = stack.pop(); // stack is now [2] alert(i); // displays 5 var queue = []; queue.push(2); // queue is now [2] queue.push(5); // queue is now [2, 5] var i = queue.shift(); // queue is now [5] alert(i); // displays 2
点击查看剩余70%
{{collectdata}}
网友评论0