這篇文章主要介紹了JavaScript中數(shù)據(jù)結(jié)構(gòu)與算法(一)：棧,本文講解了棧的結(jié)構(gòu)、什么是回文以及遞歸等內(nèi)容,講解的不錯(cuò),通俗易懂,需要的朋友可以參考下

　　序

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

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

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

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

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

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

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

　　底層存數(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 = push

　　this.pop = pop

　　this.peek = peek

　　this.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ù)組，短語(yǔ)，從前往后從后往前都是一樣的 12321.abcba

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

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

　　 代碼如下:

　　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&qu

　　isPalindrome("aaraa") //true

　　看看這個(gè)isPalindrome函數(shù)，其實(shí)就是通過(guò)調(diào)用Stack類(lèi)，然后把傳遞進(jìn)來(lái)的word這個(gè)元素給分解后的每一個(gè)組成單元給壓入到棧了，根據(jù)棧的原理，后入先出的原則，通過(guò)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);

　　}

　　}

　　用棧操作

　　 代碼如下: