队列是一种先进先出( First-In-First-Out, FIFO) 的数据结构。
【队列的表现可模拟为到银行办理业务的过程,先到者先办理,先离开,后到者需排队等待,后离开】
队列的两种主要操作是: 向队列中插入新元素和删除队列中的元素。
插入操作也叫做入队, 删除操作也叫做出队。 入队操作在队尾插入新元素, 出队操作删除队头的元素。
一个用数组实现的队列
var names = []; names.push("Cynthia"); names.push("Jennifer"); alert(names); // 显示 Cynthia,Jennifer names.shift(); alert(names); // 显示 Jennifer