javascript實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的棧結(jié)構(gòu)

xuxueli 發(fā)布于2019-08-22 16:25 / 802人閱讀

摘要：在中，一些利用原本數(shù)組沒(méi)法輕易解決的問(wèn)題，其實(shí)也是可以通過(guò)模擬數(shù)據(jù)結(jié)構(gòu)來(lái)解決問(wèn)題的，并非是說(shuō)前端就不需要去學(xué)數(shù)據(jù)結(jié)構(gòu)與算法，懂得數(shù)據(jù)結(jié)構(gòu)的前端才是真的程序員。

在javascript中，一些利用原本數(shù)組沒(méi)法輕易解決的問(wèn)題，其實(shí)也是可以通過(guò)模擬數(shù)據(jù)結(jié)構(gòu)來(lái)解決問(wèn)題的，并非是說(shuō)前端就不需要去學(xué)數(shù)據(jù)結(jié)構(gòu)與算法，懂得數(shù)據(jù)結(jié)構(gòu)的前端才是真的程序員。下面簡(jiǎn)單地用javascript來(lái)實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)中的棧結(jié)構(gòu)，棧結(jié)構(gòu)的先入后出性質(zhì)在解決某些數(shù)據(jù)問(wèn)題時(shí)很有用

棧的構(gòu)造函數(shù)

function Stack() {
    this.dataStore = [];
    this.top = 0;
    this.push = push;
    this.pop = pop;
    this.peek = peek;
    this.clear = clear;
    this.length = length;
}

從棧頂放入某個(gè)元素

function push(element) {
    this.dataStore[this.top++] = element;
}

從棧頂取出某個(gè)元素

function pop() {
    return this.dataStore[--this.top]
}

獲得棧的高度

function length() {
    return this.top;
}

清空整個(gè)棧

function clear() {
    this.top = 0;
}

改變棧頂?shù)奈恢?/p>

function peek() {
   return this.dataStore[this.top - 1];
}

下面是一個(gè)有趣的例子 利用stack類實(shí)現(xiàn)10進(jìn)制轉(zhuǎn)換為其它進(jìn)制

function mulBase(num, base) {
    let s = new Stack();
    do {
        s.push(num % base);
        num = Math.floor(num /= base);
    } while (num > 0);
    let content = "";
    while (s.length() > 0) {
        content += s.pop();
    }
    return content;
}

將10進(jìn)制數(shù)9轉(zhuǎn)換為2進(jìn)制數(shù)1001 print(mulBase(9, 2));
又是一個(gè)有趣的例子，用棧來(lái)判斷是否是回文，回文就是一個(gè)字符串，從前往后寫跟從后往前寫都是一樣的 例如"racecar","data"

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

判斷racecar是否是回文 print(isPalindrome("racecar"))；用?？梢詫?shí)現(xiàn)很多方便的功能，可以見得前端了解數(shù)據(jù)結(jié)構(gòu)尤為重要。

歡迎評(píng)論以及留言，同時(shí)歡迎關(guān)注我的博客定時(shí)不斷地更新我的文章陳建光的博客

云服務(wù)器 GPU云服務(wù)器數(shù)據(jù)倉(cāng)庫(kù)中的邏輯結(jié)構(gòu) linux內(nèi)核中的數(shù)據(jù)結(jié)構(gòu) java中的樹結(jié)構(gòu)圖數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/94337.html