接下來就是數(shù)據(jù)結(jié)構(gòu)的第一部分，棧。
棧是一種遵從后進先出原則(LIFO,全稱為Last In First Out)的有序集合。棧頂永遠是最新的元素。
舉個例子就是:棧就像放在箱子里的一疊書 你要拿下面的書先要把上面的書拿開。(當然，你不能先拿下面的書)
看圖示也可明白。
JavaScipt中棧的實現(xiàn)
首先，創(chuàng)建一個構(gòu)造函數(shù)。
/** * 棧的構(gòu)造函數(shù) */function Stack() { // 用數(shù)組來模擬棧 var item = [];}棧需要有如下的方法:
push方法的實現(xiàn)
說明: 需要往棧中添加新元素，元素位置在隊列的末尾。也就是說，我們可以用數(shù)組的push方法來模擬實現(xiàn)。
實現(xiàn):
/** * 將元素送入棧，放置于數(shù)組的最后一位 * @param {Any} element 接受的元素，不限制類型 */this.push = function(element) { items.push(element);};pop方法的實現(xiàn)
說明: 需要把棧頂元素彈出，同時返回被彈出的值。可以用數(shù)組的pop方法來模擬實現(xiàn)。
實現(xiàn):
/** * 彈出棧頂元素 * @return {Any} 返回被彈出的值 */this.pop = function() { return items.pop();};peek方法的實現(xiàn)
說明: 查看棧頂元素，可以用數(shù)組長度來實現(xiàn)。
實現(xiàn):
/** * 查看棧頂元素 * @return {Any} 返回棧頂元素 */this.peek = function() { return items[items.length - 1];}其余方法的實現(xiàn)
說明: 前三個是棧方法的核心，其余方法則在此一次性列出。因為下文要講的隊列，會與這部分有很大重合。
實現(xiàn):
/** * 確定棧是否為空 * @return {Boolean} 若棧為空則返回true,不為空則返回false */this.isAmpty = function() { return items.length === 0};/** * 清空棧中所有內(nèi)容 */this.clear = function() { items = [];};/** * 返回棧的長度 * @return {Number} 棧的長度 */this.size = function() { return items.length;};/** * 以字符串顯示棧中所有內(nèi)容 */this.print = function() { console.log(items.toString());};實際應用
棧的實際應用比較多，書中有個十進制轉(zhuǎn)二進制的函數(shù)。(不懂二進制怎么算的話可以百度)下面是函數(shù)的源代碼。
原理就是輸入要轉(zhuǎn)換的數(shù)字，不斷的除以二并取整。并且最后運用while循環(huán)，將棧中所有數(shù)字拼接成字符串輸出。
/** * 將10進制數(shù)字轉(zhuǎn)為2進制數(shù)字 * @param {Number} decNumber 要轉(zhuǎn)換的10進制數(shù)字 * @return {Number} 轉(zhuǎn)換后的2進制數(shù)字 */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中棧的實現(xiàn)方法有所幫助。
新聞熱點
疑難解答
