JavaScipt中棧的實作方法_javascript技巧

接下來就是資料結構的第一部分，堆疊。
堆疊是一種遵從後進先出原則(LIFO,全稱為Last In First Out)的有序集合。棧頂永遠是最新的元素。
舉個例子就是:棧就像放在箱子裡的一疊書 你要拿下面的書先要把上面的書拿開。 (當然，你不能先拿下面的書)
看圖示也可明白。

JavaScipt中棧的實作
首先，建立一個建構函式。

/**
 * 栈的构造函数
 */
function Stack() {

 // 用数组来模拟栈
 var item = [];
}

堆疊需要有如下的方法:

• push(element(s)): 增加幾個元素到堆疊頂部
  
• pop(): 移除並回傳堆疊元素
  
• peek(): 回傳棧頂元素
  
• isAmpty: 檢查堆疊是否為空，為空則回傳true
  
• clear: 移除堆疊中所有元素
  
• size: 傳回堆疊中元素個數。
  
• print: 以字串顯示堆疊中所有內容

push方法的實作
說明: 需要在堆疊中新增元素，元素位置在佇列的末端。也就是說，我們可以用數組的push方法來模擬實作。
實作:

/**
 * 将元素送入栈，放置于数组的最后一位
 * @param {Any} element 接受的元素，不限制类型
 */
this.push = function(element) {
 items.push(element);
};

pop方法的實作
說明: 需要把棧頂元素彈出，同時回傳被彈出的值。可以用陣列的pop方法來模擬實作。
實作:

/**
 * 弹出栈顶元素
 * @return {Any} 返回被弹出的值
 */
this.pop = function() {
 return items.pop();
};

peek方法的實作
說明: 查看棧頂元素，可以用陣列長度來實現。
實作:

/**
 * 查看栈顶元素
 * @return {Any} 返回栈顶元素
 */
this.peek = function() {
 return items[items.length - 1];
}

其餘方法的實作
說明: 前三個是棧方法的核心，其餘方法則在此一次列出。因為下文要講的隊列，會與這部分有很大重疊。
實作:

/**
 * 确定栈是否为空
 * @return {Boolean} 若栈为空则返回true,不为空则返回false
 */
this.isAmpty = function() {
 return items.length === 0
};

/**
 * 清空栈中所有内容
 */
this.clear = function() {
 items = [];
};

/**
 * 返回栈的长度
 * @return {Number} 栈的长度
 */
this.size = function() {
 return items.length;
};

/**
 * 以字符串显示栈中所有内容
 */
this.print = function() {
 console.log(items.toString());
};

實際應用
堆疊的實際應用比較多，書中有個十進制轉二進制的函數。 (不懂二進制怎麼算的話可以百度)下面是函數的原始碼。
原理就是輸入要轉換的數字，不斷的除以二並取整。並且最後運用while循環，將堆疊中所有數字拼接成字串輸出。

/**
 * 将10进制数字转为2进制数字
 * @param {Number} decNumber 要转换的10进制数字
 * @return {Number}      转换后的2进制数字
 */
function divideBy2(decNumber) {

 var remStack = new Stack(),
  rem,
  binaryString = '';

 while (decNumber > 0) {
  rem = Math.floor(decNumber % 2);
  remStack.push(rem);
  decNumber = Math.floor(decNumber / 2);
 }

 while (!remStack.isAmpty()) {
  binaryString += remStack.pop().toString();
 }

 return binaryString;
};

到此而言，棧的學習就告一段落了，希望對大家學習javascript中棧的實作方法有所幫助。