這篇文章主要介紹了怎么用swift語言實現(xiàn)有效括號的判斷的相關(guān)知識，內(nèi)容詳細(xì)易懂，操作簡單快捷，具有一定借鑒價值，相信大家閱讀完這篇怎么用swift語言實現(xiàn)有效括號的判斷文章都會有所收獲，下面我們一起來看看吧。

我們一直強調(diào)成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計對于企業(yè)的重要性,如果您也覺得重要,那么就需要我們慎重對待,選擇一個安全靠譜的網(wǎng)站建設(shè)公司,企業(yè)網(wǎng)站我們建議是要么不做，要么就做好,讓網(wǎng)站能真正成為企業(yè)發(fā)展過程中的有力推手。專業(yè)網(wǎng)站設(shè)計公司不一定是大公司,創(chuàng)新互聯(lián)作為專業(yè)的網(wǎng)絡(luò)公司選擇我們就是放心。

1.開篇問題：有效的括號[1]

假如現(xiàn)在要你來解這道題，你會想到怎樣的解法了？

這就要用到我們今天要講的“?！边@種數(shù)據(jù)結(jié)構(gòu)。帶著這個問題，我們來學(xué)習(xí)今天的內(nèi)容。

2.如何理解“棧”？

    關(guān)于棧，有一個非常貼切的游戲--漢諾塔。玩這個游戲的時候，我們都是從下往上一個一個放；取的時候，我們也是從上往下一個一個地依次取，不能從中間任意抽出。后進(jìn)者先出，先進(jìn)者后出，這就是典型的“?！苯Y(jié)構(gòu)。
   
 從棧的操作特性上來看，棧是一種“操作受限”的線性表，只允許在一端插入和刪除數(shù)據(jù)。
棧的定義[2]：  
 
     棧（stack）又名堆棧，它是一種運算受限的線性表。限定僅在表尾進(jìn)行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進(jìn)棧、入?；驂簵?，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

3.如何實現(xiàn)棧

    從剛才棧的定義里，我們可以看出，棧主要包含兩個操作，入棧和出棧，也就是在棧頂插入一個數(shù)據(jù)和從棧頂刪除一個數(shù)據(jù)。理解了棧的定義之后，我們來看一看如何用代碼實現(xiàn)一個棧。

  【本文使用    swift  語言來編寫代碼，讀者朋友們不要因為編程語言不同而有畏難情緒，重要的是思維和邏輯，語言只是表達(dá)方式。你可以用你自己熟悉的語言來表達(dá)你的邏輯，可以先試著寫一寫】

Talking is cheap，show you the code.

  
class Stack {
   //初始化數(shù)組
   var datas = [Int]()
   //出棧操作
   func pop() -> Int? {
       return datas.popLast()
   }
   //入棧操作
   func push(obj: Int) {
       datas.append(obj)
   }
   //棧頂對象
   func top() -> Int? {
       return datas.last
   }
}

4.棧在實際開發(fā)過程中的應(yīng)用

• 棧在函數(shù)調(diào)用中的應(yīng)用

  
  
  
func calculate() {
   let a = 3
   let b = 5
   var result = 0
   result = add(x: a, y: b)
   print(result)
}

func add(x: Int, y: Int) -> Int {
   var sum= 0
   sum = x + y
   return sum
}

  
  
  

    從代碼中我們可以看出，calculate() 函數(shù)調(diào)用了 add() 函數(shù)，傳入臨時變量a和b，獲取計算結(jié)果，最后打印 result 的值。

    為了讓你清晰地看到這個過程對應(yīng)的函數(shù)棧里出棧、入棧的操作，我畫了一張圖。圖中顯示的是，在執(zhí)行到 add() 函數(shù)時，函數(shù)調(diào)用棧的情況。  

• 遞歸

    在算法中，經(jīng)常會使用的一個思想就是遞歸思想。很著名的就是斐波那契數(shù)列  [3]

F(0) =0，
F(1) =1，
F(n) = F(n-1)+F(n-2)（n≥2，n∈N*）


計算  F(n)  時需要先計算  F(n-1)  和  F(n-2)  
計算  F(n-1)  時需要先計算  F(n-2)  和  F(n-3)  
計算  F(n-2)  時需要先計算  F(n-2)  和  F(n-3)  
 ···
最后的效果是，會有很多中間值壓入棧中，這也是為什么，當(dāng)  n  很大的時候，會非常消耗內(nèi)存。所以在實際的開發(fā)中，掌握這些底層的開發(fā)基礎(chǔ)，會有助你選擇合適的技術(shù)方案。

5.概念區(qū)分：數(shù)據(jù)結(jié)構(gòu)堆棧 VS 內(nèi)存中的堆棧

    在學(xué)習(xí)計算機基礎(chǔ)的時候，我們知道內(nèi)存中有棧區(qū)和堆區(qū)。那它與數(shù)據(jù)結(jié)構(gòu)中的堆棧有什么區(qū)別了，它們是同一個概念嗎？

    內(nèi)存中的堆棧和數(shù)據(jù)結(jié)構(gòu)堆棧不是一個概念，可以說內(nèi)存中的堆棧是真實存在的物理區(qū)，數(shù)據(jù)結(jié)構(gòu)中的堆棧是抽象的數(shù)據(jù)存儲結(jié)構(gòu)。

    內(nèi)存空間在邏輯上分為三部分：代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)和動態(tài)數(shù)據(jù)區(qū)，動態(tài)數(shù)據(jù)區(qū)又分為棧區(qū)和堆區(qū)。

    代碼區(qū)：存儲方法體的二進(jìn)制代碼。高級調(diào)度（作業(yè)調(diào)度）、中級調(diào)度（內(nèi)存調(diào)度）、低級調(diào)度（進(jìn)程調(diào)度）控制代碼區(qū)執(zhí)行代碼的切換。

    靜態(tài)數(shù)據(jù)區(qū)：存儲全局變量、靜態(tài)變量、常量，常量包括final修飾的常量和String常量。系統(tǒng)自動分配和回收。

    棧區(qū)：存儲運行方法的形參、局部變量、返回值。由系統(tǒng)自動分配和回收。

    堆區(qū)：new一個對象的引用或地址存儲在棧區(qū)，指向該對象存儲在堆區(qū)中的真實數(shù)據(jù)。

6.解答開篇

    好了，我想現(xiàn)在你已經(jīng)完全理解了棧的概念。我們再回來看看開篇的思考題，如何實現(xiàn)有效括號的判斷？其實使用棧的思想就可以非常完美的解決這個問題。

我們開始分析：

• 1.如果開始就是右括號 )、]、} ，很明顯不合法，直接返回false
• 2.如果是左括號  (、[、{ ，就壓棧。如果是右括號 )、]、} ，在stack有值的情況下與棧頂元素匹配，匹配通過則棧頂元素出棧，否則直接返回false。

下面是  swift  解題的實現(xiàn)代碼

  
  
  
class Solution {
     
   func isValid(_ s: String) -> Bool {
       
       if s.count == 0  { return false }
       var stack = [String]()
       let dict: [String:String] = ["(":")","[":"]","{":"}"]
       
       for c in s {
           if dict.keys.contains(c.description) {
               stack.append(c.description) //如果是左括號就入棧
           }else {
               if stack.count > 0 && c.description == dict[stack.last!] { //如果是右括號，并且匹配就出棧
                   stack.removeLast()
               }else {
                   return false
               }
           }
       }
       return stack.count == 0
   }
}

  
  
  

在LeetCode上也有很多種語言的解法，這里分享一個python  [4]  的解法

關(guān)于“怎么用swift語言實現(xiàn)有效括號的判斷”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“怎么用swift語言實現(xiàn)有效括號的判斷”知識都有一定的了解，大家如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

分享標(biāo)題：怎么用swift語言實現(xiàn)有效括號的判斷
URL標(biāo)題：http://www.rwnh.cn/article10/gpoggo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、ChatGPT、關(guān)鍵詞優(yōu)化、云服務(wù)器、全網(wǎng)營銷推廣、建站公司

廣告

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