冰凍非一日之寒
這里介紹棧的三種應(yīng)用～
編輯器—Ctrl+Z(撤銷)
當(dāng)我們在文檔中打這樣一句話“我愛數(shù)據(jù)結(jié)構(gòu)”
假如素征，每次打兩個(gè)字
我愛 數(shù)據(jù) 機(jī)構(gòu)
把“結(jié)構(gòu)”誤打成“機(jī)構(gòu)”喧笔，我們只需要 Ctrl+Z 一下
我愛 數(shù)據(jù)
隨后贩绕，再打上“結(jié)構(gòu)”二字就好了
我愛 數(shù)據(jù) 結(jié)構(gòu)
這背后的原理就是棧的應(yīng)用
假如峦剔，想撤銷到這“我愛”奄侠，只需要再 Ctrl+Z 就好了
不僅僅是word文檔軟件秽澳，任何編輯器的撤銷原理都是棧的應(yīng)用
操作系統(tǒng)—系統(tǒng)調(diào)用棧
舉例诈乒，這里有三個(gè)函數(shù)，A()剿干，B()蜂怎，C()
執(zhí)行順序如下圖
首先，調(diào)用函數(shù)A()置尔。當(dāng)函數(shù)A執(zhí)行到一半時(shí)杠步，調(diào)用函數(shù)B()，這時(shí)會(huì)暫時(shí)中斷函數(shù)A榜轿，去執(zhí)行函數(shù)B幽歼。而此時(shí)系統(tǒng)棧會(huì)記錄一個(gè)信息，我們給這個(gè)信息取名為A2谬盐，即函數(shù)A執(zhí)行到第二行了试躏，暫時(shí)中斷，開始執(zhí)行函數(shù)B(箭頭表示執(zhí)行到哪一步了)
同理设褐，當(dāng)函數(shù)B執(zhí)行到第二行時(shí)颠蕴，系統(tǒng)棧會(huì)記錄一個(gè)信息B2
然后，執(zhí)行函數(shù)C助析。當(dāng)函數(shù)C執(zhí)行完時(shí)犀被，該怎么辦呢？
此時(shí)外冀，系統(tǒng)棧就起作用了寡键。顯然，系統(tǒng)棧的棧頂是B2雪隧，計(jì)算機(jī)便知道了西轩，上一步操作是執(zhí)行到函數(shù)B的第二行中斷的，這時(shí)就可以跳到函數(shù)B的第二行繼續(xù)向下執(zhí)行了脑沿，同時(shí)B2也會(huì)出棧
當(dāng)函數(shù)B執(zhí)行完時(shí)藕畔，計(jì)算機(jī)會(huì)再去看系統(tǒng)棧，便知道上一次的中斷位置為A2庄拇，這時(shí)計(jì)算機(jī)自動(dòng)退回到A2位置并且繼續(xù)向下執(zhí)行程序(執(zhí)行函數(shù)A的第三行)注服，同時(shí)A2出棧
當(dāng)函數(shù)A執(zhí)行完時(shí)，計(jì)算機(jī)會(huì)繼續(xù)看系統(tǒng)棧措近，而此時(shí)系統(tǒng)棧已經(jīng)空了溶弟，計(jì)算機(jī)便知道此時(shí)程序已經(jīng)全部結(jié)束了。
這就是子過程執(zhí)行結(jié)束時(shí)計(jì)算機(jī)會(huì)自動(dòng)退回到上一次中斷位置的背后原理瞭郑，即系統(tǒng)棧會(huì)記錄程序執(zhí)行時(shí)的中斷點(diǎn)辜御。
這和我們經(jīng)常使用到的遞歸是類似的。
編輯器—括號匹配
當(dāng)我們使用文檔編輯器屈张、代碼編輯器工作時(shí)擒权，都經(jīng)常會(huì)用到括號苇本，而我們使用的括號匹配不成功時(shí)，編輯器就會(huì)報(bào)錯(cuò)菜拓，那么瓣窄，編輯器是如何知道的呢？其實(shí)纳鼎，就是利用了棧這種數(shù)據(jù)結(jié)構(gòu)俺夕。
首先，看一道Leetcode上的算法題
題中的“關(guān)閉”贱鄙，意思是“匹配”劝贸。
解題思想：對于給出的 括號字符串 ，對這個(gè)字符串從左到右依次判斷逗宁，如果是左括號(映九、[、{ 其中的一個(gè)瞎颗，就讓其入棧件甥；如果是右括號 }、[哼拔、( 其中的一個(gè)引有，便讓其與棧頂元素相比較，二者相同就繼續(xù)向下執(zhí)行判斷倦逐，直到找到一個(gè)不同的譬正，返回false，即匹配不成功檬姥；如果遍歷完所有字符串曾我，沒有發(fā)現(xiàn)不同的，就返回true健民，即匹配成功抒巢。
下面是java代碼
