本篇內(nèi)容介紹了“JavaScript棧怎么調(diào)用”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

創(chuàng)新互聯(lián)公司2013年開創(chuàng)至今，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元長順做網(wǎng)站,已為上家服務(wù),為長順各地企業(yè)和個人服務(wù),聯(lián)系電話:18982081108

創(chuàng)新互聯(lián)建站一直通過網(wǎng)站建設(shè)和網(wǎng)站營銷幫助企業(yè)獲得更多客戶資源。 以"深度挖掘，量身打造，注重實(shí)效"的一站式服務(wù)，以成都網(wǎng)站建設(shè)、做網(wǎng)站、移動互聯(lián)產(chǎn)品、營銷型網(wǎng)站服務(wù)為核心業(yè)務(wù)。十年網(wǎng)站制作的經(jīng)驗(yàn)，使用新網(wǎng)站建設(shè)技術(shù)，全新開發(fā)出的標(biāo)準(zhǔn)網(wǎng)站，不但價格便宜而且實(shí)用、靈活，特別適合中小公司網(wǎng)站制作。網(wǎng)站管理系統(tǒng)簡單易用，維護(hù)方便，您可以完全操作網(wǎng)站資料，是中小公司快速網(wǎng)站建設(shè)的選擇。

什么是棧？

棧全稱為堆棧，是一種先進(jìn)后出的的數(shù)據(jù)結(jié)構(gòu)，棧中只有兩種基本操作，也就是插入和刪除，也就是入棧和出棧操作，棧只有一端可以進(jìn)行入棧和出棧操作，我們將其稱為棧頂，另一端稱其為棧底；如下圖展示了棧這個數(shù)據(jù)結(jié)構(gòu)：

JavaScript中的棧

JavaScript并沒有棧這個數(shù)據(jù)類型，但是可以通過數(shù)組進(jìn)行模擬，而且數(shù)組中提供的push()和pop()選項(xiàng)，正好實(shí)現(xiàn)先入后出的的操作，

示例代碼如下：

const stack = []

// 入棧
stack.push(1)
stack.push(2)
// 出棧
const v1 = stack.pop() // 2
const v2 = stack.pop() // 1

棧的應(yīng)用場景

棧是算法和程序中最常用的輔助結(jié)構(gòu)，其的應(yīng)用十分廣泛，凡是需要先進(jìn)后出場景都有棧的身影，比如：

• 函數(shù)調(diào)用堆棧

• 判斷字符串括號是否有效

接下來我們依次來看：

函數(shù)調(diào)用堆棧

JavaScript中的函數(shù)調(diào)用堆棧就是一個應(yīng)用棧的一個典型例子，比如下面這段代碼：

function f1() {}
function f2() {
  f1()
}
function f3() {
  f2()
}
f3()

如下圖：

執(zhí)行過程如下：

• 調(diào)用函數(shù)f3()，將f3壓入堆棧；

• 在f3()中調(diào)用了f2()，將f2壓入堆棧；

• 在f2()中又調(diào)用了f1()，將f1壓入堆棧；

• 只有f1()運(yùn)行完成才能繼續(xù)往下執(zhí)行，所以f1()先出棧，以此類推。

有效的括號

有效的括號是力扣中的一個關(guān)于棧的算法題目，題目大意就是判斷給定字符串中的括號是否匹配，匹配返回true，否則返回false。

解題思路如下：

• 判斷字符串的長度是否為偶數(shù)，不為偶數(shù)直接返回false，因?yàn)槔ㄌ柖际浅蓪Τ霈F(xiàn)的；

• 新建一個棧；

• 遍歷字符串，遍歷到每一項(xiàng)時如果時左括號，將其壓入棧；如果是右括號，與棧頂對比，如果相匹配則出棧，不匹配則返回false。

實(shí)現(xiàn)代碼如下：

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    if (s.length % 2 !== 0) return false
    const stack = []
    for(let i = 0; i<s.length; i++) {
        const c = s[i] // 記錄當(dāng)前項(xiàng)
        if (c === '(' || c === '[' || c==='{') {
            stack.push(c)
        } else {
            const t = stack[stack.length - 1] // 獲取棧頂元素
            if (
                (t === '(' && c === ')') ||
                (t === '[' && c === ']') ||
                (t === '{' && c === '}')
            ) {
                stack.pop()
            } else {
                return false
            }
        }
    }
    // 如果為0表示全部匹配，有剩余則表示不匹配
    return stack.length === 0
};

“JavaScript棧怎么調(diào)用”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

文章名稱：JavaScript棧怎么調(diào)用
URL鏈接：http://vcdvsql.cn/article32/iijpsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供自適應(yīng)網(wǎng)站、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站策劃、做網(wǎng)站、標(biāo)簽優(yōu)化、搜索引擎優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)