6.19隨筆
shift:從集合中把第一個元素刪除，並返回這個元素的值。
unshift: 在集合開頭添加一個或更多元素，並返回新的長度
push:在集合中添加元素，並返回新的長度
pop:從集合中把最後一個元素刪除，並返回這個元素的值。
棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。
棧是限定僅在表頭進行插入和刪除操作的線性表。
隊列
隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。
js數組的sort排序的原理和應用
1、js sort()方法的應用：
首先：如果調用該方法時沒有使用參數，將按字母順序對數組中的元素進行排序，說得更精確點，是按照字符編碼的順序進行排序。要實現這一點，首先應把數組的元素都轉換成字符串（如有必要），以便進行比較。
如果想按照其他標準進行排序，就需要提供比較函數，該函數要比較兩個值，然後返回一個用於說明這兩個值的相對順序的數字。比較函數應該具有兩個參數 a 和 b，其返回值如下：
若 a 小於 b，在排序後的數組中 a 應該出現在 b 之前，則返回一個小於 0 的值。
若 a 等於 b，則返回 0。
若 a 大於 b，則返回一個大於 0 的值。
例1：
<script>
var numArr = new Array(12,23,1,4,23,34,2,5);
numArr.sort(function compare(a,b){return a-b;});
for (var i = 0; i<numArr.length; i++) {
document.write(numArr[i] +"<br>");
}
</script>
這一段代碼顯示結果： 正序！1 ，2,4,5,12,23,23,34
例二：
<script>
var numArr = new Array(12,23,1,4,23,34,2,5);
numArr.sort(function compare(a,b){return b-a;});
for (var i = 0; i<numArr.length; i++) {
document.write(numArr[i] +"<br>");
}
</script>
這一段代碼顯示結果： 倒序！34，23,23,12,5,4,2,1
這說明正序倒序的結果和sort（）方法函數中的參數位置有關。
2js sort()方法的原理：
冒泡排序法。
例：
1var arrA = [6,2,4,3,5,1];
2 arrA.sort();
這個排序這進行兩兩比較.
比如你這個數組按升序排列var arrA = [6,2,4,3,5,1];
第一次比較6,2
6比2大得到2,6
原數組變成[2,6,4,3,5,1]
第2次比較第2個和第3個數,6和4.
6比4大,得到4,6
結果[2,4,6,3,5,1]
第3次比較第3個和第4個數6和3.
得到[2,4,3,6,5,1]
第4次[2,4,3,5,6,1]
第5次[2,4,3,5,1,6]
第一輪完畢
第二輪
第6次,2比4小,不變[2,4,3,5,1,6]
第7次[2,3,4,5,1,6]
第8次4比5小,不變[2,3,4,5,1,6]
第9次[2,3,4,1,5,6]
第三輪
第10次 2比3小,不變[2,3,4,1,5,6]
第11次 3比4小,不變[2,3,4,1,5,6]
第12次 [2,3,1,4,5,6]
第4輪
第13次 2比3小,不變[2,3,1,4,5,6]
第14次 [2,1,3,4,5,6]
第5輪
第15次[1,2,3,4,5,5]
同理可知後續過程。
3、隨機排列的寫法
arr.sort
(
function ()
{
return Math.random()<0.5?1:-1;
}
);
split用法：
定義和用法
split() 方法用於把一個字符串分割成字符串數組。
語法
stringObject.split(separator,howmany)
參數
描述
separator
必需。字符串或正則表達式，從該參數指定的地方分割 stringObject。
howmany
可選。該參數可指定返回的數組的最大長度。如果設置了該參數，返回的子串不會多於這個參數指定的數組。如果沒有設置該參數，整個字符串都會被分割，不考慮它的長度。
返回值
一個字符串數組。該數組是通過在 separator 指定的邊界處將字符串 stringObject 分割成子串創建的。返回的數組中的字串不包括 separator 自身。
但是，如果 separator 是包含子表達式的正則表達式，那麽返回的數組中包括與這些子表達式匹配的字串（但不包括與整個正則表達式匹配的文本）。
提示和註釋
註釋：如果把空字符串 ("") 用作 separator，那麽 stringObject 中的每個字符之間都會被分割。
註釋：String.split() 執行的操作與 Array.join 執行的操作是相反的。
6.19隨筆