JavaScript第七章

栈和队列：js中没有专门的栈和队列类型，都是用普通该数组模拟的。何时：只要希望按照顺序使用数组元素时。栈：一段封闭，只能从另一端进出数组。顺序：FILO何时：如果希望始终操作最后进数组的最新的元素时。如何：结尾出入栈：    入：arr.push(值);    出：var last=arr.pop();    优：每次出入栈不影响其余元素的位置。    开头出入栈：      入：arr.unshift(值);      出：var first=arr.shift();      缺：每次出入栈都会影响每个元素的位置队列: 只能从一端进入，从另一端出            顺序: FIFO            何时: 只要按照先来后到的顺序使用元素            如何:              从结尾入队列: arr.push(值)            从开头出队列: var first=arr.shift()        1. 二维数组:          什么是: 数组中的元素，又引用了另一个子数组。          何时:            1. 存储横行竖列的二维数据            2. 对一个大的数组中的元素，进一步分类          如何:            创建:              1. 先创建空数组，再添加子数组:              var arr=[];              arr[0]=[2,2,4,0];              arr[1]=[0,2,2,0];        2. 在创建数组同时，初始化子数组          var arr=[                  [2,2,4,0],//0                  [0,2,2,0],//1                  ...                ];          访问元素:              arr[r][c]:访问arr中r位置的子数组中的c位置的元素              越界: r不能越界            遍历: 外层循环控制行，内层循环控制列              for(var r=0;r<arr.length;r++){                for(var c=0;c<arr[r].length;c++){                    arr[r][c]//当前元素                    }              }

JavaScript第七章 JavaScript第七章 JavaScript第七章