队列及[用数组实现队列]

队列是一种先进先出( First-In-First-Out, FIFO) 的数据结构。

【队列的表现可模拟为到银行办理业务的过程,先到者先办理,先离开,后到者需排队等待,后离开】

队列的两种主要操作是: 向队列中插入新元素和删除队列中的元素。

插入操作也叫做入队, 删除操作也叫做出队。 入队操作在队尾插入新元素, 出队操作删除队头的元素。

一个用数组实现的队列

    var names = [];
    names.push("Cynthia");
    names.push("Jennifer");
    alert(names); // 显示 Cynthia,Jennifer

    names.shift();
    alert(names); // 显示 Jennifer

 

posted @ 2016-04-09 22:15  绯乐  阅读(164)  评论(0编辑  收藏  举报