序

數(shù)據(jù)結(jié)構(gòu)與算法JavaScript這本書算是講解得比較淺顯的，優(yōu)點(diǎn)就是用javascript語言把常用的數(shù)據(jù)結(jié)構(gòu)給描述了下，書中很多例子來源于常見的一些面試題目，算是與時(shí)俱進(jìn)，業(yè)余看了下就順便記錄下來吧

git代碼下載：https://github.com/JsAaron/data_structure.git

?

棧結(jié)構(gòu)

特殊的列表，棧內(nèi)的元素只能通過列表的一端訪問，棧頂

后入先出(LIFO,last-in-first-out)的數(shù)據(jù)結(jié)構(gòu)

?

javascript提供可操作的方法, 入棧 push, 出棧 pop，但是pop會(huì)移掉棧中的數(shù)據(jù)

實(shí)現(xiàn)一個(gè)棧的實(shí)現(xiàn)類

底層存數(shù)數(shù)據(jù)結(jié)構(gòu)采用 數(shù)組

因?yàn)閜op是刪除棧中數(shù)據(jù)，所以需要實(shí)現(xiàn)一個(gè)查找方法 peek

實(shí)現(xiàn)一個(gè)清理方法 clear

棧內(nèi)元素總量查找 length

查找是否還存在元素 empty

function Stack(){this.dataStore = []this.top = 0;this.push = pushthis.pop = popthis.peek = peekthis.length = length; }function push(element){this.dataStore[this.top++] = element; }function peek(element){return this.dataStore[this.top-1]; }function pop(){return this.dataStore[--this.top]; }function clear(){this.top = 0 }function length(){return this.top }

?

回文

回文就是指一個(gè)單詞，數(shù)組，短語，從前往后從后往前都是一樣的 12321.abcba

回文最簡單的思路就是, 把元素反轉(zhuǎn)后如果與原始的元素相等，那么就意味著這就是一個(gè)回文了

這里可以用到這個(gè)棧類來操作

function isPalindrome(word) {var s = new Stack()for (var i = 0; i < word.length; i++) {s.push(word[i])}var rword = "";while (s.length() > 0) {rword += s.pop();}if (word == rword) {return true;} else {return false;} }isPalindrome("aarra") //false isPalindrome("aaraa") //true

看看這個(gè)isPalindrome函數(shù)，其實(shí)就是通過調(diào)用Stack類，然后把傳遞進(jìn)來的word這個(gè)元素給分解后的每一個(gè)組成單元給壓入到棧了，根據(jù)棧的原理，后入先出的原則，通過pop的方法在反組裝這個(gè)元素，最后比較下之前與組裝后的，如果相等就是回文了

?

遞歸

用遞歸實(shí)現(xiàn)一個(gè)階乘算法

5! = 5 * 4 * 3 * 2 * 1 = 120

用遞歸

function factorial(n) {if (n === 0) {return 1;} else {return n * factorial(n - 1);} }

用棧操作

function fact(n) {var s = new Stack()while (n > 1) {//[5,4,3,2]s.push(n--);}var product = 1;while (s.length() > 0) {product *= s.pop();}return product; }fact(5) //120

通過while把n = 5 遞減壓入棧，然后再通過一個(gè)循環(huán)還是根據(jù)棧的后入先出的原則，通過pop方法把最前面的取出來與product疊加

本文轉(zhuǎn)自艾倫 Aaron博客園博客，原文鏈接：http://www.cnblogs.com/aaronjs/p/4200430.html，如需轉(zhuǎn)載請自行聯(lián)系原作者

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法JavaScript (一) 栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。