随笔分类 -  JavaScript数据结构与算法

摘要:1、队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项。(例如排队) 2、队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。 一、创建队列的类 function Queue() { var items = []; this 阅读全文
posted @ 2017-12-06 14:46 shenmq 阅读(476) 评论(0) 推荐(0)
摘要:栈是一种遵从 后进先出(LIFO)原则的有序集合。(例子:一摞书或是一叠盘子) 新添加的或待删除的元素都保存在栈的末尾,称为栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。 一、栈的创建 function Stack() { var items = []; this.push = 阅读全文
posted @ 2017-12-05 21:25 shenmq 阅读(381) 评论(0) 推荐(0)
摘要:一、创建和初始化数组 1、使用new关键字创建数组(不是最好的方式) var daysOfWeek = new Array(); // 声明并初始化一个数组 var daysOfWeek = new Array(7); // 创建一个指定长度的数组 var daysOfWeek = new Arra 阅读全文
posted @ 2017-12-05 20:30 shenmq 阅读(143) 评论(0) 推荐(0)