JavaScipt中棧的實現方法，JavaScipt實現方法

JavaScipt中棧的實現方法，JavaScipt實現方法

接下來就是資料結構的第一部分，棧。
棧是一種遵從後進先出原則(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中棧的實現方法有所協助。

您可能感興趣的文章:

• JavaScript呼叫堆疊及setTimeout使用方法深入剖析
• 輸出java進程的jstack資訊樣本分享 通過線程堆棧資訊分析java線程
• js使用棧來實現10進位轉8進位與取除數及餘數
• 基於NodeJS的前後端分離的思考與實踐（一）全棧式開發
• 基於NodeJS的前後端分離的思考與實踐（六）Nginx + Node.js + Java 的軟體棧部署實踐
• Nodejs全棧架構StrongLoop推薦
• 最流行的Node.js精簡型和全棧型開發架構介紹
• JavaScript把數組作為堆棧使用的方法
• JavaScript中資料結構與演算法(一)：棧