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

浙公网安备 33010602011771号