棧和隊(duì)列：js中沒有專門的棧和隊(duì)列類型，都是用普通該數(shù)組模擬的。何時(shí)：只要希望按照順序使用數(shù)組元素時(shí)。棧：一段封閉，只能從另一端進(jìn)出數(shù)組。順序：FILO何時(shí)：如果希望始終操作最后進(jìn)數(shù)組的最新的元素時(shí)。如何：結(jié)尾出入棧：? ? 入：arr.push(值);? ? 出：var last=arr.pop();? ? 優(yōu)：每次出入棧不影響其余元素的位置。? ? 開頭出入棧：? ? ? 入：arr.unshift(值);? ? ? 出：var first=arr.shift();? ? ? 缺：每次出入棧都會(huì)影響每個(gè)元素的位置隊(duì)列: 只能從一端進(jìn)入，從另一端出? ? ? ? ? ? 順序: FIFO? ? ? ? ? ? 何時(shí): 只要按照先來后到的順序使用元素? ? ? ? ? ? 如何:? ? ? ? ? ? ? 從結(jié)尾入隊(duì)列: arr.push(值)? ? ? ? ? ? 從開頭出隊(duì)列: var first=arr.shift()? ? ? ? 1. 二維數(shù)組:? ? ? ? ? 什么是: 數(shù)組中的元素，又引用了另一個(gè)子數(shù)組。? ? ? ? ? 何時(shí):? ? ? ? ? ? 1. 存儲(chǔ)橫行豎列的二維數(shù)據(jù)? ? ? ? ? ? 2. 對一個(gè)大的數(shù)組中的元素，進(jìn)一步分類? ? ? ? ? 如何:? ? ? ? ? ? 創(chuàng)建:? ? ? ? ? ? ? 1. 先創(chuàng)建空數(shù)組，再添加子數(shù)組:? ? ? ? ? ? ? var arr=[];? ? ? ? ? ? ? arr[0]=[2,2,4,0];? ? ? ? ? ? ? arr[1]=[0,2,2,0];? ? ? ? 2. 在創(chuàng)建數(shù)組同時(shí)，初始化子數(shù)組? ? ? ? ? var arr=[? ? ? ? ? ? ? ? ? [2,2,4,0],//0? ? ? ? ? ? ? ? ? [0,2,2,0],//1? ? ? ? ? ? ? ? ? ...? ? ? ? ? ? ? ? ];? ? ? ? ? 訪問元素:? ? ? ? ? ? ? arr[r][c]:訪問arr中r位置的子數(shù)組中的c位置的元素? ? ? ? ? ? ? 越界: r不能越界? ? ? ? ? ? 遍歷: 外層循環(huán)控制行，內(nèi)層循環(huán)控制列? ? ? ? ? ? ? for(var r=0;r<arr.length;r++){? ? ? ? ? ? ? ? for(var c=0;c<arr[r].length;c++){? ? ? ? ? ? ? ? ? ? arr[r][c]//當(dāng)前元素? ? ? ? ? ? ? ? ? ? }? ? ? ? ? ? ? }
